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1. Introduction. 

Our object here is to study linear, and, except in Section 14, finite groups. Our results 
concern mostly the size of such groups although some other, structural, results are obtained 
as well. The departure point for the present work was a result of M. Nori [N] which can 
be considered as a conceptual refinement of Jordan's theorem of linear groups. It turned 
out that the methods used in [MVWj and [Vj (and based on classification of finite simple 
groups) can be used to generalize, extend, and strengthen both Nori's [Proposition 21] and 
Jordan's theorem. Most of the present work is dedicated to obtaining the best bounds for 
our version of Jordan's theorem. This turned out to be quite difficult, especially because of 
necessity to specially handle groups in small dimensions. A qualitative result is much easier 
to obtain, see B. Weisfeiler [NAS]. 

Before going on to the statements of our results let us introduce some terminology. For 
a field k we denote by p(k) the characteristic exponent of k, that is p(k) = char k if char 
k > and p{k) = 1 if char k = 0. A /-group and a group of Lie /-type are both trivial. If 
p ^ 1 is a prime then a group of Lie p-type is a group of Lie type of characteristic p (see 
Section 4 for more detail) . A group is said here to be centrally simple if its quotient by the 
center is simple. Two groups are centrally isomorphic if their quotients by the centers are 
isomorphic. O p (G) is, as usual, the largest normal p-subgroup of G. 

Let k denote an algebraically closed field of characteristic exponent p. Our version of 
Jordan's theorem is 



1 Parts of the manuscript were circulated among the experts. Rs results were discussed by Walter Feit 
[Weisfeiler's work on finite linear groups, Abstracts of Papers Presented to the AMS, 1994, 897-20-299] 
and Michael Collins [On Jordan's theorem for complex linear groups, J. Group Theory 10 (2007), 411-423; 
Bounds for finite primitive complex linear groups, J. Algebra 319 (2008), 759-776; Modular analogues of 
Jordan's theorem for finite linear groups, arXiv:0709.3245 , J. Reine Angew. Math.]. ). 
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Theorem 1.1. (see (13.1)). Let G be a Unite subgroup of GL n (k). Then G contains 
i) a normal subgroup T D O p (G), 
ii) a normal subgroup L ^ T 
such that 

(a) T/O p (G) is a commutative p' -group isomorphic to a product of < n cyclic groups, 

(b) L/T is isomorphic to a direct product of finite simple groups of Lie p-type, 



(c) \G/LT\ < 



n 4 (n + 2)! if n < 63 
(n + 2)\ ifn> 63 



If p = 1 then O p (G) = 1 and L/T = 1 and we obtain the usual statement of Jordan's 
theorem: 

Theorem. If p = 1 then G contains a normal commutative subgroup B that \G/B\ < 
fin). 

The best f(n) known until our paper (B. Weisfeiler [?]) was obtained by G. Frobenius 
(see A. Speiser [ |Sp| , Satz 201]); it was f(n) = n\ n i2 n ( 7r ( n+1 )+ 1 ) where ir(n) is the number 
of primes < n. Recall that tt ~ n/lnn. Thus our estimate is of the type n const ' n an d G. 
Frobenius' is of the type n ™nst.n 2 /(inn) 2 _ 

When p 7^ 1 our result implies that of R. Brauer and W. Feit: 

Theorem (see W. Feit [book, Theorem XL 1.2]). If p m is the order of the Sylow p- 
subgroup of G then G contains a normal commutative p' -subgroup B such that \G/B\ < 
f(p,m,n) for an appropriate function of three variables. 

Our Theorem 1.1 gives the above theorem with f(p, m, n) = p 3m n 4 (n + 2)! (see (13.2)). 
This, of course, improves the estimate of R. Brauer and W. Feit. But it seems also note- 
worthy that our function f(p,m,n) shows once again that the deviation of characteristic 
> case from characteristic case is concentrated in the p-subgroup. Thus our f(p,m,n) 
is a product of the cube of the order of the Sylow p-subgroup with a function independent 
of p and m. 

Following H. Bass [J. Alg.] and using results of J. Tits [Free [Ttj ] and very recent classi- 
fication of periodic simple linear groups (see, e.g., S. Thomas [vol. 41]) we can obtain the 
following structure result 



Theorem 1.2. (see (14.1)). Let G be a subgroup of GL n (k). Then G contains 



1) a triangulizable normal subgroup T, 

2) a normal subgroup P D T, 

3) a normal subgroup F 5 T, 

4) a normal subgroup L D T 
such that 

(a) the Zariski closures of P/T and F/T are connected and semi-simple, 

(b) P/T is simple periodic of Lie p-type, 

(c) [P, F] C T and F has a certain minimality property, 

(d) L/T is simple Enite of Lie p-type, 

(e) \G/PFL\ <n 4 (n + 2)! 

An interesting feature of this result (except for the estimate) is that it exhibits a decom- 
position of linear groups into P and F parts. 

A version of (1.1) for primitive groups is more precise: 

Theorem 1.3. (see (11.1)). Let G be a primitive subgroup ofGL n (k) with center C. Then 
G contains 

i) a normal subgroup A isomorphic to a direct product of alternating groups Alt mi , 
rrii > 10, 

ii) a normal perfect subgroup L centrally isomorphic to a direct product of Enite simple 
groups of Lie p-type 

such that 

\G/ACL\ < n 2i°g 2 ^ 



In other words this theorem says that unlimited growth of \G/C\ comes from groups 
of Lie p-type and the growth of type n cn comes from the alternating groups. The order 
of the remaining part is only of the type n c ' lnn , i.e., incomparably smaller. This result 
should be, perhaps, compared with a result of P. Cameron [ |Cm| , Theorem 6.1], where one 
sees an estimate n clnlnn on the order of a primitive group, other than some specified groups. 



Our proof of (1.3) begins with a study of centrally simple linear groups. 

Proposition 1.4. (see (?)). Let G be a finite centrally simple non-commutative subgroup 
ofGL n (k). Suppose that G is not of Lie p-type and not isomorphic to an alternating group. 
Then 

|AutG| <n 4 (2n + l) 21 °S3( 2 "+ 1 )+ 1 . 



This result has relevance to the study of maximal subgroups of finite groups of Lie p-type, 
p > 1 or, the same, of the primitive permutation representations of the latter. In particular, 
one can combine (1.4) with the results of M. Aschbacher [A] and M. Liebeck [Lj. (I am 
grateful to M. Lieback for making his paper available to me before publication): 

Theorem 1.5. Let Hq be a classical simple group of Lie p-type c X a (q c ) and H a subgroup of 
Aut Hq with H D -ffo- ^ e ^ G be a maximal subgroup of H. Then one of the following holds: 

(a) G is "known" (a list, called Ch, oh these G is given in M. Aschbacher [A] ). 

(b) the socle ofG is simple of Lie p-type and \G\ < q 3cn , where n is the dimension of the 
natural representation of c X a , 

(c) the socle of G is an alternating group, 

(d) the socle of G is simple and \G\ < ra 4 (2ra + l) 2 lo S3 (2n+i)+i_ 

Note that the estimate in (b) has the type g const n = n const -n/lnn ( w ^h the latter constant 
increasing with q). Thus again there is a wide gap between the estimates in (b) and (d). 
Of course, the type of the estimate in (b) can not be substantially improved. Thus it seems 
desirable to separate cases (b), (c), and (d). 

Another implication for maximal subgroups gives the following, rougher 

Proposition 1.6. Let Hq be a simple group of Lie p-type c X a (q c ) and H a subgroup of 
Aut Hq with H D Ho. Let Gq be a perfect centrally simple group and G a subgroup of 
Aut Go with G D Gq. If G is a maximal subgroup of H then one of the following holds 

(a) Gq is of Lie p-type, 

or (b) Gq is an alternating group, 

or(c) \G\ <r 4 (2r + l) 21o g3( 2r + 1 )+ 1 



where r= n+1 2n 2 n + 1 7 26 27 56 248 
if X a = A n C n ,D n B n G2 F4 Eg Ej Eg 

This follows directly from (1.4) applied to the composite of Go —> c X a (¥ p ) —> GL r (¥ p ). 
Since, when q varies, the tower of groups c X a (q c ) is infinite, it follows that groups in (b) 
and (c) can be maximal only for finitely many q: 

Theorem 1.7. (see ?). In the assumptions of (1.6) there exists r, depending on c X a (and 
not on p), such that if q > p r and G (as in (1.6)) is maximal in H then Gq is of Lie p-type. 

We give in (?) explicit values for r when H is of classical type. 



2. Notation and preliminaries. 

2.1. Some of terminology and notation was introduced in Section 1. 

2.2. IfM is a group and X a subset of M then Z M (X) (resp. N M (X),C(M),Aut M, Aut c M,Out M) 
denotes the centralizer of X in M (resp. the normalizer of X in M, the center M, the group 

of automorphisms of M, the group of automorphisms of M trivial on C(M), the group of 
outer automorphisms of M). Occasionally we also write NZm(X) for Nm(X)/Zm(X) and, 
in the case when X is a group, NZm(x) for Nm(X)/X ■ Zm(X) . 

2.3. The symmetric and alternating groups on n letters (resp. on a set X) are denoted 
Sym n and Alt n (resp. SymA and Alt X). 

2.4. N is the set of non-negative integers. Z/o is the cyclic group of order a. 

2.5. logx (resp. lnx) denotes log 2 x (resp. the natural logarithm of x). T{x) denotes the 
T-function of x, so that T(n + 1) = n! when n £ N. We often use notation f(x) for 

f{x) = (2x + l) 2lo ^ 2x+l ^\ 

it is one of our main functions. 

2.6. Our notation for the parameter of twisted groups of Lie type agrees with that of R. 
Steinberg [?] and, therefore, differs from that of other authors, see (4.1.1) below. 

2.7. In our study we will need repeatedly the precise knowledge of centrally simple groups 
having faithful linear representations of the given degree. These are listed below in Table 
T2.7. In this table a ■ G denotes a perfect central extension of G by Z/o; however, if a ■ G 
appears in characteristic p with p\a then it should be read as (a/p) ■ G;a ■ G(p = I) means 
that this group appears only in characteristic I. This Table is complied from W. Feit [Nice 
[FT], §8.4] and A. Zalessky [[Z] 1987, §13]. See Table T6.3 for different isomorphisms. 



Table T2.7. 

Centrally simple linear groups of small degree. 



n 


(almost) any p 


G<GL n (k),p(k)=p 
sporadic p 


Lie p-type 


2 


2-Alt 5 




Ai(p a ) 


3 


Alt 5 , 6-Alt 6 , ^(7) 


3-Alt 7 (p = 5) 


A 2 (p a ),A 1 (p a ), 2 A 2 (p 2a ) 


4 


Alt 5 (p^5), 6-Alte, 2-Alt 7 , 
2- Alt 5 , 2-A 1 {7),2-B 2 (3) 


Alt 6 (p = 2), Alt 7 (p = 2), 
4-A 2 (4)(p = 3) 


A 3 (p a ), 2 A 3 (p 2a ),B 2 (p a ), 

2 B 2 (2 2a + 1 )(p = 2), 

A 1 (p a )(p>3),A 1 (p a )(a>2) 


5 


Alt 5 (p^2), Alt 6 (p^2,3), 
iii(ll),B 2 (3) 


Altr(p = 7), Mn(p = 3) 


A 4 (p a ), 2 A^p 2a ),B 2 (p a ), 
A!(p a )(p> 5) 



3. Estimates for the alternating groups. 

Let k be a field and p = p(k) its characteristic exponent. We quote here some results of 
I. Schur, L. E. Dickson, and A. Wagner. 

Proposition 3.1. Let H ~ Alt m . Let <p : H — > GL n (k) be faithful irreducible representa- 
tion. 

i) If p = 1 and m>4,m/5, then n > m — 1; for m = 5, n > 3, 

ii) ifm>9orp^2 and m > 7 then n > m — 2; moreover, if p\m then n > m — 1, 

in) if 77i = 5 (resp. 6, 7, 8) then n>2 (resp. 3, 4, 4). 

Proof. (3.1) (i) is a result of I. Schur [}Scj. §44]; (3.1) (ii) and (iii) are results of A. Wagner 
[ |Wg| , ?] (although essentially known from L. E. Dickson [Dc] ). 

See G. D. James [[Jj, Theorem 6 (ii)] for (ii) when m > 10. When m = 9 see A. Wagner 
[ |Wg| , ?] and when p ^ 2, m > 7, see A. Wagner |Wg| . 

To see (iii) we note that Alts — 5'L2(F4) and has therefore a 2-dimensional representa- 
tion in characteristic 2; Altg — PSL2(¥g) and has therefore an irreducible 3-dimensional 
(=adjoint) representation in characteristic 3, but it does not have, by Table T2.7 (the list 
of linear groups of small degree), representations of dimension 2; Altg ~ T>Spi{¥2) and has 
therefore a representation of dimension 4 in characteristic 2, but, again by Table T2.7 it 
does not have smaller representations; Alt7 has by above a 4-dimensional representation in 
characteristic 2, but by Table T2.7 it has no smaller representations. 

□ 

Corollary 3.2. Let H, tp, and n be as in (3.1). Ifn>8 then \H\ < (n + 2)!/2. 

Proposition 3.3. Let H ~ Alt m . Let ip : H — > PGL n (k) be a faithful projective irre- 
ducible representation. Suppose that ip does not lift to a linear representation of H. 

i) If p =l,m>4,m/6, then m < 2 + 2 log n; if p = 1, m = 6, then n > 3, 

ii) for all p and m > 7 we have m < (81 + 32 logn)/15 < 5.4 + 2.134 logn, 

iii) for all p and 4 < m < 16 we have 

m 4 5 6 7 8 9 10 11 12 13 14 15 16 
n> 2 2 3 3 8 8 8 16 16 16 32 32 128 

Proof. (3.3) (i) is a result of I. Schur [[Sc], §44]. 

To prove (ii) and (iii) write m = 2 Wl + 2 W2 + . . . + 2 Ws ,wi > ... > w s , for the 2-adic 
decomposition of m. Then by A. Wagner [ |Wg Theorem 1.3 (ii)] we see that 2 2 | n if 
m > 7. 



For 7 < m < 16, m 7^ 11, this gives us the estimate in (iii). 

For m = 5, 6, 7 the estimates in (iii) follow from the Table T2.7 (of linear groups of small 
degree) . 

For m = 4 clearly n > 2 since Alt4 is not commutative. 

For m = 11 we get s = 3 whence 8 | n. Suppose n = 8. Consider in i7 ~ Altn 
the subgroup H\ x #2 — AltsX Alt3. We know that 99 lifts to a linear representation 
if : Alt 11 — >• GLg(k) where Altn is the (non-split) double cover of Altn (I. Schur [[Scj, §5, 
Theorem II]). Let ir(n) : Altn — > Altn be the covering map. Then the relations (I. Schur 
[[5c]. §5, relations (IV)]) show that 7r : 7r _1 (.ffi) — > iJi is the non-split double cover of Alts- 
Since n = 8 the representation will be irreducible for Hi (by (3.1) (3) with m = 8). Since 
#2 ^ Z/3 and kervr ~ Z/2 it follows that 7r _1 (-ff 2 ) =s Z/3 x Z/2. Therefore ^(tt -1 ^)) 
commutes with (^(7r _1 (i/i)). Since the latter is irreducible, <p(ir~ 1 (H2)) C fc/dg. But then 
^(vr _1 (H2)) is in the center of c/5(7r -1 (ff)), an impossibility. Returning to the general m we 
see that s < log (m + 1). Since log (x + 1) is a convex function it is bounded from above 
by a tangent line at any point. Thus s < log (m + 1) < (m + 49)/16 (where we took the 

4- 4-4- 1K\ T1. \ m-log(m+l)-l m-log(m+l)-l , , o I O I \ 

tangent at x = 15). Ihus n > 2 2 ; or ^ '- — < logn or 2 + 2 logn > 

m - log (m + 1) > m - (m + 49)/16 = (15 m - 49)/16. This gives m < (81 + 32 log n)/15 
whence (ii). 

D 

Corollary 3.4. Let H,ip,n,m be as in (3.3). If n > 2,m > 4, then 

\AutH\ <(2n + l) 2lo ^( 2n + l )+ 1 



Proof. Recall that Aut Alt TO ~ Sym m if m > 4, m 7^ 6, (see B. Huppert [H]) and |Aut Altg| = 
2 • 6!. Now our claim is verified directly for cases of (3.3) (iii) using Table TA (values of 
functions for small arguments). If m > 16 we have by (3.3) (ii) that 

|AutiT| =m\ < m ■ (m/e) m = e ■ (m/e^+V < 2.72 • (2 + 0.8 logn) 6 - 4+2134 lo % n . 

So it is sufficient to check that 

2.72 • (2 + 0.8 logn) 6 - 4+2 - 134 logn < (2n + l) 2 lo §3(2n+i)+i 

for n > 128. 

Now log 3 x = log xj log 3. Therefore 

(2n + l) 21og3(2 ™ +1)+1 > (2n+ l) L261og(2 ™ +1)+1 > (2n) L26 lo g( 2n ) +1 = (2n) L26 lo g"+ 2 - 26 = 

2 2.26 . n 1.26 . n 1.26 logn+2.26 > 4_79„l-26 logn+3.52 > ^jg ^1.26 (logn+2.79) _ 

On the other hand 

2.72(2 + 0.8 logri) 6 - 4+2 ' 1341osn < 2.72(2 + 0.8 logn) 2 - 3 ( logn+2 - 79 ). 
Thus it suffices to establish that 

2.72(2 + 0.8 iogn) 2 - 3 ( lo s"+ 2 - 79 ) < 4.79 n i-26 (log n+2.79) 

or 

(2 + 0.8 logn) 2 ' 3 <n L26 



or 2 + 0.8 log n < n 0,547 . This holds for n = 128. On the other hand if f(x) := 2 + 0.8 log x — 
x o.547 then j/^ = o.8/x- 0.547 x~ - 453 < for x > 128. Thus f(x) < for x > 128 whence 
our claim. □ 
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4. Recollections and preliminaries about groups of Lie type. 

We use R. Steinberg [?] as basic reference for groups of Lie type. In particular, we denote 
by c X a {m c ) the universal group of Lie type c X a (m c ). As usual when c = 1 we just we just 
write X a (rn). The groups T> c X a (m c ) are also considered of Lie type (see (4.3.1)(b) below). 

4.1. Here m is the parameter associated to our group. This m is an integral power m = q s 
of a prime q if c X a (m c ) ~ G(W m ) for some simply connected algebraic F m - group. For 
groups of type 2 B 2 = 2 C 2 , 2 Fi, and 2 G 2 m c is an odd power of a prime, m = q s ,2s G 
N,s£N. 

4.1.1. N.B. Some authors to whom we refer (Gorenstein, Landazuri, and Seitz among 
them) use m differently. For them " c X a (m)" is our c X a (m c ) except when c X a = 2 B 2 , 2 Fi, 
2 G 2 . For these latter groups their notation 2 X a (m 2 ) coincides with ours but then they write 
all related expressions (e.g. the order) as functions of m 2 (and not of m as we do). 

4.2. When m c is a power of a prime q we say that q is a characteristic of c X a {m c ) or 
of a perfect group centrally isomorphic to c X a {m c ) and D c X a (m c ) or that these are of 
Lie g-type. Note that q generally depends not on the central isomorphism class of (an 
abstract group) c X s {m c ) but on its representation as c X a (m c ), see (4.3.2) below. We write 
q = q( c X a (m c )),q = q(V c X a (m c )) etc. 

4.3. We denote by c X a {m c ) the central quotient of c X a (m c ). 

4.3.1. c X a (m c ) is simple non-commutative except in the following cases 

(a) Ai(2),ii(3), 2 i 2 (4), 2 S 2 (2) are solvable; 

(b) the derived group of ^(2), G 2 (2), 2 -F4(2), 2 G 2 (3) is simple non-commutative of prime 
index q (where q is as in (4.2)). 

See R. Steinberg [[?], Theorems 5 and 34 and comments on them]. 

4.3.2. The central quotients of the following groups are (sporadically) isomorphic to groups 
of Lie type in different characteristic or to alternating groups: 

Ai(4),Ai(5),Ai(7),ili(8),Ai(9), 

A 2 (2),A 3 (2),B 2 (3), 2 A 2 (9), 2 A 3 (4). 

The isomorphisms are given in Table T6.3. 

See R. Steinberg [[?], Theorem 37]. 

When c X a {m c ) is simple non-commutative we denote by c X a (m c ) the universal cover 
of c X a (m c ). The kernel of the canonical map c X a (m c ) —> c X a (m c ) is called the Schur 
multiplier. 

ii 



4.3.3. (a) c X a (m c ) is isomorphic to c X a {m c ) except in the following cases 

A 1 (A),A 1 (9),A 2 (2),A 2 (4),A 3 (2), 

B 2 (2),B 3 (2),B 3 (S),D 4 (2),F 4 (2), 

G 2 (2),G 2 (4), 2 A 3 (4), 2 A 3 (9), 2 A 5 (4), 2 E,{4). 

(b) In any case (exceptional or not) the kernel of c X a (m c ) — > c X a (m c ) is a g-group 
where m c = q s and q is a prime. It holds for any q for which c X a (m c ) happens to be of Lie 
<2-type. 

See R. Steinberg [[?], 1] or D. Gorenstein [[?], Table 4.1, p. 302], where kernel of c X a (m c ) — > 
c X a (m c ) is also explicitly given. 
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Table T4.4. 



c x a 


d[X a ) 

see 4.4.1 


6 
see 4.4.2 


4 

see 4.5 


A d 
see 4.5 


upperbound 
on 

c |A*| 141 


A! 


3 


1 


1 


Z/(2,m-l) 


2 


A n ,n>2 


n 2 + 2n 


n 


Z/2 


Z/(n + l,m- 1) 


2(n + l) 


B 2 ,q = 2, 
m/2 


10 


2.5 


14,1 = 2 


1 


2 


Bn,q^2, 
n > 2 


2 n 2 + n 


2n-2 


1 


Z/2 


2 


C n ,q = 2, 
n > 3 


2n 2 + n 


2n-2.3 


1 


1 


1 


n > 3 


2n 2 + n 


n 


1 


Z/2 


2 


£>4 


28 


5 


Sym 3 


(Z/(2,m-l)) 2 


24 


D n ,n > 5 


2n 2 -n 


2n-3 


Z/2 


f(Z/(2,ro- l)) 2 , n even 
jz/(4,m n -l), n odd 


8 


E (i 


78 


11 


Z/2 


Z/(3,m- 1) 


6 


E 7 


133 


17 


1 


Z/(2,m-l) 


2 


E 8 


248 


29 


1 


1 


1 


F 4 


52 


10 


j\A g \=2 ifg = 2 
\ 1 if <? 7^ 2 


1 


2 


G 2 


14 


3 


J|A 9 |=2 ifg = 3 
\ 1 if g ^ 3 


1 


2 


2 A n ,n>2 


n 2 + 2n 


n 


1 


Z/(n + l,m+l) 


2(n + l) 


3 D 4 


28 


5 


1 


1 


3 


2 D 


2n 2 -n 


2n-3 


1 


J(Z/(2,m + l)) 2 , n even 
|Z/(4,m n + l), n odd 


8 


2 E 6 


78 


15 


1 


Z/(3,m + l) 


6 


2 B 2 


10 


3 


1 


1 


2 


2 F A 


52 


10 


1 


1 


2 


2 G 2 


14 


4 


1 


1 


2 



4.4. For a group c X a (m c ) of Lie type we denote by d = d{X a ) the dimension of the 
corresponding algebraic group of type X a . The numbers d = d(X a ) are listed in Table T4.4. 

4.4.1. 

\ c X a {m c )\ < m d . 

This is known (and can be easily checked by looking at a table of the orders e.g. in D. 
Gorenstein [[G], Table 2.4, p. 135]). 

For groups not listed in (4.3.2) we denote by / = l( c X a (m c )) the smallest degree of 
centrally faithful irreducible representations of c X a {m c ) (or, the same, faithful irreducible 
projective representations of c X a {m c )) over all fields of charecteristic different from q = 
q( c X a (m c )). 

4.4.2. Except for cases listed below l( c X a (m c )) > (m b — l)/2 where b = b( c X a (m c )) is the 
number of given in 3- column of Table T4.4. 

Exceptions: ^(4), A 1 (9),A 2 (4), B 2 (2), B 3 (3), D 4 (2),F 4 (2), 2 A 3 (9), 2 B 2 (8), 2 E 6 (4). 

This can be readily deduced from V. Landazuri and G. Seitz [ [LS| . p. 419]. The estimates 
we give are generally worse than the ones given there. The advantage (for us) of our form 
for degrees is that they are given by a uniform expression. 

Using Table T4.4 one can verify now that (with d and b as in (4.4.1) and (4.4.2)) 

4.4.3. (a) d<2b 2 + b, 

(b) d < b 2 + 2 b if either c X a is different from C n (C 2 = B 2 ,C\ = A\) or m c is even. 

4.5. Suppose that c X a (m c ) is not listed in (4.3.1)(a). Let A = A( c X a (m c )) denote the 
group Out( c X a (m c )) of outer automorphisms of c X a (m c ) i.e. A := (Aut( c X a (m c )))/ c X a (m c ). 
By R. Steinberg [?] (see D. Gorenstein and R. Lyons [ |GL] , 7] for explicit information) we 
know that A contains two subgroups (possibly trivial): A^ and Af, and a subset A g . 

A g is the set of graph automorphisms of c X a (see R. Steinberg [[?], Corollary to Theorem 
29, Theorem 36, and subsequent remarks to both]); A„ is given in column 4 of Table T4.4; 
it is a group unless c X a is B 2 , F^ or G 2 and characteristic is 2.2, or 3 respectively in which 
case A g Af is a cyclic group generated by the non-trivial element of A g ; 

Ad the group of diagonal automorphisms (see R. Steinberg [[?], Lemma 58 and proof of 
Theorem 36]); A^ is given in column 5 of Table T4.4; 

Af the group of field automorphisms, (see R. Steinberg [[?], just above Theorem 30]). 

4.5.1. (a) Af is isomorphic to the Galois group of ¥ m c over its prime field ¥ q , 
(b) Af ~ Z/s where s = c ■ log to. 

Proof, (a) is the definition. Writing m c = q s we get (b). □ 
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4.5.2. (a)A = A d A f A g , 

(b) Ad is normal in A, 

(c) A g can be taken to commute with Af, 

(d) V 3 A = {1}, and V 2 A = {1} unless c X a = D 4 . 

Proof, (a) is known from R. Steinberg [[?], Theorems 30 and 36]. (b) is evident from 
definitions (since A d can always be chosen to come from a maximal twist-invariant torus, 
see J. Tits [ |Ttj ]). Since A g ^ 1 implies that c = 1 we can assume in the proof of (c) that 
X a (m) = G(¥ m ) where G is defined over the prime field ¥ q . Then A g C (End G)(F g )/(Inn 
G)(Wq) whence (c) evidently follows. Now (d) follows from (c) if one inspects columns 4 
and 5 of Table T4.4 □ 

4.5.3. 

\ c X a (m c )\ = \ c X a (m c )\-\A d \. 

See R. Steinberg [[?], Exercise (b) in the end of §10 and Corollary to Theorem 35] or D. 
Gorenstein and R. Lyons [ |GL| . (7-1) (g)]. 



4.5.4. In the notation of (4.4.2) we have except for groups from (4.3.1) (a): 
(a) \A\ < < 



4.8 log ({m b - l)/2) if c X a = £> 4 and q = 2 
3.03 log {{m b - l)/2) if c X a £ D 4 or q / 2 
2 if m b < 8 



1.2 log((m fe -l)/2) 

2 if m b < 8 



(b)l^^/l< 1o 



Proof. Set x := (m b — l)/2. Comparing columns 3 and 6 of Table T4.4 we see that 

, „ , , , , [4.86 if c X a = D 4 
c \A d \ ■ \Ag\ < < 

I 3 6 otherwise 

For c X a = Da we have c \A d \ \A g \ = 4.8 6 = 4.8 log m (2x + 1). Therefore using (4.5.1)(b) 
we have 

\A\ = \A f \ \A d \ \A g \ =clog g m-\A d \ \A g \ =4.8(log g m) log m (2x + l) = 4.8 log g (2 s + 1) < 

, J4.8 log(2x + l) if q = 2 
~ 1 4.8 log 3 (2x + l) if g > 3 

Since 4.8 log 3 (2 x + 1) = (4.8/ log 3) log (2 x + 1) < 3.03 log (2x + 1) we have (for c X a = 
Da) 

f4.8 1og(2x + l) if q = 2 

~ 1 3.03 log (2 a; + 1) if q > 3 
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If c X a ^ Z? 4 then c \Ad\ \A g \ < 36 whence c \A d \ \A g \ < 3 log m (2 s + 1) and 
|4| = |^/| I Ail IAI =cIog g m-|Ai| \A g \ < 3(log g m) log m (2:r + l) = 
= 3 log g (2x + l) < 3 log (2s + 1). 
This establishes the first two lines of (a). 

The cases m < 8 for exception of those listed in (4.3.1)(a) are treated in Table T4.5.4 
below which directly follows from Columns 4, 5, and 3 of Table T4.4. The remaining part 
of (a) follows from Table T4.5.4. 

Table T4.5.4 



G 


Ai (4) 


A i (5) 


M (7) 


A(2) 


M (2) 


A(2) 


G 2 (2) 


2 A(4) 


A 


A f 


A d 


A d 


A 9 


^ 


A» 


{1} 


^/ 


\ A \ 


2 


2 


2 


2 


2 


2 


1 


2 


X 


1.5 


2 


3 


1.5 


1.5 


3.5 


3.5 


3.5 



To prove (b) we proceed similarly. We have c \A g \ < 1.2 6 = 1.2 log m (2 s + 1) by com- 
paring columns 3 and 4 of Table T4.4. Then 

\ A 9 A f\ = \ A f\ \ A 9\ = (« log^) |A| < 

< 1.2(log g m)(log m (2s + l)) = 1.2 1og g (2s + l) < 1.2 log (2s + 1). 

This together with a glance at Table T4.5.4 proves (b). □ 

Corollary 4.5.5. In the notations of (4.4.2) we have, except for groups from (4.3.1)(a): 

(a)L4|<((m 6 -l)/2) 2 , 

(b) \A g Af\ < {m b - l)/2 except for A 1 (4),A 2 (2),B 2 (2). 



Proof. Set x 



[m 



l)/2. The inequality 4.8 log (2 s + 1) < x 2 for s > 4 (i.e. m 6 > 9) to- 



gether with a glance at Table T4.5.4 implies (a). Similarly, the inequality 1.2 log (2s + 1) < 
x for x > 4 and another glance at Table T4.5.4 yield (b). □ 

4.5.6. Remark. (4.5.5) is much rougher than (4.5.4). However when we try to extend our 
estimates to products of groups (in Section 9) the use of logarithmic estimates for factors 
still leads (at least by our methods) to power estimates for the product. 
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5. Estimates for groups of Lie type in their characteristic. 

Let k be an algebraically closed field of characteristic p > 2 and L ~ c X a (m c ),m c = p s , 
a universal finite group of Lie p-type. 

Consider a non-trivial irreducible representation ip : L — >■ GL n (k) and set iV : Nql/^L. 
We have the following chain of natural homomorphisms: 

TV ->• Aut L ->• Out L ->• ^/ 

(where we use the notation of (4.5)). Let Nf be the image of N in ^4j. 

Proposition 5.1. n > d l where d is given in Table T5.1 below and t := max{l, \Nf\ /c}. 



Table T5.1 



x a 


A a 


B a 


C a 


D a 


E 6 


E7 


E$ 


Fi 


G 2 


d 


a + 1 


2a 


2a 


2a 


27 


56 


240 


24 


6 



Corollary 5.2. The image of N in Out L has order < 



6 



ifX a = Ao,n 



n logn otherwise 

Proof. By (5.1) we have \Nf\ jc < log d n. Therefore by (4.5.2) 

\N\ < \A d \ • \A g \ • \N f \ < c \A d \ \A g \ • log d n. 
Comparing tables T4.4 (where we have to take n = a) and T5.1 we see 

,„,,„, J3d iiX a = D 4 
c \A d \ \A g \ < I 

\2d otherwise 

Thus for X a = D4 we have 

\N\ < 3 d log d n = 24 • log 8 n = (24/ log 8) log n = 8 log n <n log n. 

in the remaining cases 

|7V| < 2d log d n = 2 (d/ log d) log n < (2/ log d) n log n. 

When d > 4 this gives \N\ < n logn. If d = 3 then the type is A2 and |JV| < 2 (d/\ogd) logn - 
(2/ log 3) 3 logn 

{=6 if n = d = 3 

< (2/ log 3) • (3 n/4) log n < n log n if n > 4 

Finally, if d = 2 then the type is A\ and c |yLj| |.A S | = 2 whence |JV| < 2 logn < n logn. 
This concludes the proof of (5.2). □ 
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Lemma 5.3. Let G be an algebraic k-group of type X a and ip : G — >■ GL n its non-trivial 
irreducible rational representation over k. Then n > d where d is as in Table T5.1. 

Proof. Let b be the highest weight of ip and let R := R((p) be the set of all weights of (p. 
Then the Weyl group of G acts on R and, therefore, \Wb\ < \R\ < n. Let P be a parabolic 
subgroup of G corresponding to b (the stabilizer of the weight space of weight b) and W p 
the subgroup of W corresponding to P. Then W p is the stabilizer of b. Hence n > \W/W P \. 
an easy case analysis gives that min{|W/WJ , P parabolic} = d whence our claim. □ 

5.4. Proof of 5.1. For a representation ip of L := c X a {m c ) and a homomorphism a : ¥ m c —> 
k (such a is, automatically, a power of the Frobenius ¥r) one can define a new (in general) 
representation ip o a of L by ip o a(l) = <p(a(l)) (see R. Steinberg [[?], 5] or [[?], 12.13]). 

By R. Steinberg [[?], Theorems 7.4, 9.3, 12.2] there exists a set M of irreducible repre- 
sentations of L over k such that every other representation ip can be uniquely obtained as 
a tensor product ip ~ ®l = o<Pi ° ¥r l , where ipi G M, i = Q,l,...,r and r = (s/c) — 1 unless 
c X a = 2 P>2, 2 F4, 2 G2, and in this latter case r = s — 1. 

Now let x be a generator of Nf and x its preimage in N. The x acts on L as y • Fr z where 
y S ker (N — > Af) and < z < s. It is clear that replacing in the above decomposition 
ip = ®ipi o Fr* the maps Fr* by j/j o Fr* where j/j are /ixed (for every i = 0, 1, . . . , r) 
automorphisms of L from ker (Aut L — > Af) does not affect the claim. Thus there is still 
uniqueness and existence of decompositions ip = ®\ = Q<Pi oj/jO Fr\ 

Let us take ip to be our representation from the beginning of this Section. Every i = 
0, 1, . . . , r we write as i = i\ + z ii with < i\ < z. Then we set yi o ¥r l := (y o ¥r z ) i2 o 
Fr n . Since the action of x normalizes ip and in view of uniqueness of the tensor product 
decomposition we must have (pj 1 ~ ipj 2 of j\ = ji ( mod z) and < ji, j'2 < r - This shows 
that the tensor product, if non-trivial, contains at least as many non-trivial as there are 
integral multiples of z between and r. In view of the expression for r given above we see 
that this number is > z/c. 

Thus dim ip > max < d\ , d\ > where d\ is the minimal dimension of a non-trivial ir- 
reducible ^-representation of L. By R. Steinberg [[?], Theorem 43] each irreducible k- 
representation of L is a restriction of one of G (where G is as in (5.3)) whence by (5.3) 
d\> d and (5.1) is proved. □ 

5.5. Our proof gives an apparently stronger statement. Define the action of Out L on 
the set of equivalence classes of representations of L by (<p o a)(l) := ip(a(l)) for ip an 
representation, a G Out L, I G L; here a is a lift of a to Aut L. Let (Out L)„ be the 
stabilizer of the equivalence class of ip in Out L. 

Proposition 5.6. In the notation of (5.1) 

\ ifX a = A 2 ,n = 3 



(OutLl 



< 

I n log n otherwise. 
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6. Estimates for groups of Lie type in non-equal characteristic. 

Let k be an algebraically closed field of characteristic exponent p = p(k). Let G be a finite 
simple group of Lie (/-type, q ^ p,q a prime. To avoid trouble with different characteristics 

(see (4.3.2)) we fix an isomorphism G ~ c X a (m c ) and write m c = q s . Set H := DG. Set 

/(t):=(2t + l) 21o S3(2m)+i. 

Proposition 6.1. Let </? := H — >■ PGL n {k) be a faithful irreducible projective representa- 
tion. Then 

(a) \H\ < f(n) except for the cases 

H ~ 2 A 3 (9) and n = 6 when \H\ < 1.58/(6), 
and H ~ D 4 (2) and n = 8 when |#| < 4.62/(8) 
('bj |Auti?| < nf(n) except for the following cases 

n= 2 2 _4 _6 8 

#~ Alt 6 Ai(8) A 2 (4) 2 i 3 (9) D 4 (2) 

|Autif|< 2.6/(2) 2.71/(2) 4.1/(4) 12.61/(6) 27.69/(8) 

(cj |OutJ3"| <n 2 , 

(dj |A"p GLn ( fc )((/}(ff))| < nf(n) except when H ~ 1)4(2) and n = 8. 

Lemma 6.2. If i7 is not centrally isomorphic to one of the groups listed in (4.3.1), (4.3.2), 
and (4.4.2) then 

\ c X a (m c )\<f(n). 

Proof. By (4.4.2) n > (m b - l)/2, i.e. m b < In + 1. Since 2 B 2 {2), 2 F 4 (2), and 2 G 2 (3) are 
excluded by (4.3.1) we have m > 2 and, therefore, b < log(2n + l). If we exclude type 
C r ,r > 2, in odd characteristic we have by (4.4.1) and (4.4.3)(b) 

\ c X a (m c )\ <m d < m b2+2b = (m b ) b+2 < (2n + l)l°§( 2 «+i)+ 2 . 

For the type C r ,r > 2 in odd characteristic we have m > 3 whence b < log 3 (2n + 1) 
whence by (4.4.1) and (4.4.3) (a) 

\ c X a (m c )\ <m d < m 2b2+b = (m b ) 2b+1 < (2n + l) 2 ^ (2«+i)+i. 

Note that the first occurrences of this latter case are for (r, m) = (2, 3) (resp. (2, 5), (3, 3)), 
(m b -l)/2 = 4 (resp. 12,13). 

In general we have, therefore, that 

\ c X a (m c )\ < max {(2n + l) 2 ^t 2 ^^ 1 , (2n + i)i°g(2n+i)+2 j 

One easily sees that (2n + l) 2 log3 ( 2 ™ +1 ) +1 > (2n + i)iog(2n+i)+2 if n > 7. For n < 6 
the difference can come only from groups of type C r ,r > 2, in odd characteristic. As we 
remarked the first such groups occur at n = 4, 12, 13. One has |2?2(3)| = 2 • 25, 920 < /(4). 
Therefore both functions give valid estimates for n < 12. Therefore f(n) can be taken for 
an estimate for all n. D 
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Table T6.3. 



Group 

M 


M is 

centrally 

isomorphic to 


Order 
modulo 
center 


min 

n 


LS 
estimate 


Adjusted 
estimate 


mm 
non-Lic- 
p-typc n 


Out M 


Schur 

multiplier 

of M/centcr 


Mil) 


Ai(5), Alt 5 


60 


2 


2 


2 


2 


Z/2(= A f ) 


Z/2 


MiS) 


Ai(4), Alt 5 


60 


2 


2 


2 


2 


Z/2(= A d ) 


Z/2 


M{T> 


A 2 (2) 


168 


2 


3(P # 7) 


2"' 


3 d) 


Z/2(= A d ) 


Z/2 


MiS) 


V( 2 G 2 (3)) 


504 


2 


7(p # 2) 


2 6 ' 


7 


Z/3(=A f ) 


Z/2 


A 1 (9) 


T>B 2 (2), Alt 6 


360 


2 


3(p # 3) 


2 6) 


3 


Z/2 x Z/2 
(= A d x A f ) 


Z/2 x Z/3 


A 2 (2) 


Ai(7) 


168 


2 


2(p # 2) 


2 6 » 


3 d) 


Z/2(= A g ) 


Z/2 


A 3 (2) 


Alts 


20,160 


4 


7(P # 2) 


4 c) 


7 


Z/2(= A g ) 


Z/2 


VB 2 (2) 


Ai(9), Alt 6 


360 


2 


2(p # 2) 


2 6) 


3 d) 


Z/2 x Z/2 
(= A g X (fl/OT)) 


Z/2 


B 2 (3) 


2 A 3 (4) 


25,920 


4 


4(p jt 3) 


4") 


4 d) 


Z/2(= A d ) 


Z/2 


£>G 2 (2) 


2 A 2 (9) 


6.048 


3 


3(p # 2) a > 


3 6) 


6 d » 


Z/3(= H/VH) 


1 


2 A 2 (9) 


£>G 2 (2) 


6.048 


3 


3(p # 3) 


3 6 » 


6 d » 


Z/3(=A / ) 


1 


2 M(i) 


B 2 (3) 


25,920 


4 


4(p # 2) 


4 


4<i) 


Z/2(= A t ) 


Z/2 


2?( 2 G 2 (3)) 


Ai(8) 


504 


2 


2(p # 3)»> 


2"' 


7 


Z/3(= H/VH) 


Z/2 


Mil) 




20,160 


4 


4(p jt 2) 


same 
as LS 


same 
as LS 


Sym 3 xZ/2 
(= AdA 9 A f ) 


Z/3 x Z/4 
xZ/4 


S3 (3) 




9.17 ■ 10° 


13 


27(p # 3) 


» 


» 


Z/2(= A d ) 


Z/2 x Z/3 


D 4 (2) 




1.74 ■ 10 s 


10 


8(p # 2) 


same 
as LS 


8» 


Sym 3 (= A g ) 


Z/2 x Z/2 


F 4 (2) 




33 • 10 15 


33 


44(p ^ 2) 


" 


same 
as LS 1 


Z/2(=A a ) 


Z/2 


G 2 (4) 




2.5 • 10 8 


10 


12(p#2)=) 


» 


» 


Z/2(=A / ) 


Z/2 


2 A 3 (9) 




3.26 ■ 10 6 


7 


6(p # 3) 


" 


6 d) 


Z/4 x Z/2 
(=Ad-Af) 


Z/4 x Z/3 
xZ/3 


2 B 2 (8) 




29, 120 


4 


8(p # 2) 


" 


same 
as LS 1 


Z/3(=A / ) 


Z/2 x Z/2 


2 S 6 (4) 




2.3 • 10 23 


88 


1500(p # 2) 


" 


" 


Z/2(=A / ) 


Z/3 x Z/2 
xZ/2 


X>( 2 F 4 (2)) 




1.8 • 10 7 


8 


8(p jt 2)«) 


« 


» 


Z/2(= H d /VH) 


1 



6.3. Proof of (6.1) (a) for the cases omitted in (6.2) is contained in Table T6.3 and for the 
case 1)4(2) which requires special attention in (6.3.2). The upper portion of Table T6.3 han- 
dles groups of Lie type which can appear in two different characteristics (see (4.3.2)) or are 
isomorphic to alternating groups. The lower portion treats groups for which LS'-estimates 
(LS stands for Landazuri-Seitz, see (4.4.2)) do not have the form (m — 1)/2 with b from Ta- 
ble T4.4 (see exceptions in (4.4.2)). Column 4 gives minimal n for which |M/center| < f(n) 
(see (6.3.1) below for explicit formula). Column 6 gives an adjusted estimate on dimensions 
of projective representations of M; explanations are given in notes a)-c) below. If column 
6 is larger than minre then (6.1) (a) holds for M/center. Column 7 gives an estimate (still 
from below) on dimensions of projective representations of M in such characteristics p for 
which M/center is not isomorphic to a group of Lie p-type; explanations are given in notes 
below. 

Explanations: 

a) We took an estimate for G in V. Landazuri and G. Seitz [[LS], p. 419] and divided it 
by \G/T>G\ to obtain an estimate for M = G. 

b) The estimate is the minimum over isomorphic groups on the same line as M. 

c) See (5.1). 

d) See Table T2.7 (groups of small degree). 

e) The estimate given in V. Landazuri and G. Seitz [[LS], p. 419] is incorrect for G2(4). 
The correct estimate is 12 (personal communication of G. Seitz who also explained how a 
slip in the proof of Lemma 5.6(b) of the above paper should be corrected). 

f) -^4(2) has an 8-dimensional projective representation as the derived group of the Weyl 
group of £^8, see R. Steinberg [[?], §11, after Theorem 37]. 

Lemma 6.3.1. minn is the smallest integer > (3 X — l)/2 where 



x := -(-1 + ^0.5 + 8 log 3 |M/center|). 

Proof. Setting x = 2n + 1 we have to solve 2x 2 + x < log 3 | M/center | whence our claim. 

□ 

Lemma 6.3.2. 1)4(2) does not have faithful irreducible projective representations of 
dimension 9 over fields of characteristic p 7^ 2. 

Proof. Suppose (f : D^(2) — > GLg(k),p ^ 2, is an irreducible representation. Since the 
center of ^(0^(2)) will be contained then in the center of SLg(k) which is isomorphic to 
a subgroup of 9-th roots of 1 and since the center of 1)4(2) is isomorphic to Z/2 x Z/2, it 
follows that the center of </3(Z?4(2)) is trivial. Thus (p is, in fact, a representation of 1)4(2). 
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But then the proof of V. Landazuri and G. Seitz [[LSJ, Lemma 3.3(2)] gives that 1)4(2) has 
no representations over k of degree < 27, whence our claim. □ 

6.4. To prove (6.1)(b) we use (4.5.3). Except when H is in the Table T6.3 this gives us 
that |AutfT| = \H\ ■ \A d \ ■ \A f \ ■ \A g \ =| c X a (m c )| • \A f \ ■ \A g \ whence by (4.5.5)(b), (4.4.2) 
and (6.2) |AutiJ| < n \ c X a (m c )\ whence (6.1)(b). When H is in the Table T6.3 one has to 
verify (6.1)(b) directly (see Table TA for values of f(n) for small n). 

6.5. The claim of (6.1)(c) is contained in (4.5.4) (a) when (4.4.2) holds for H. in the 
remaining cases one uses Table T6.3 to verify the claim directly. 

6.6. Of course, (6.1)(d) follows from (6.1)(b) for all but four cases. 
Set N :=\NZ PGLn(k) (tp(H))\. 

Lemma 



If n = 


2 


2 


4 


6 


and H ~ 


Alt 6 


Ai(8) 


A 2 (4) 


2 A 3 (9) 


then N < 


720 


504 


40,320 


6,531,840 



6.6.1. If H ~ Alt6 and n = 2 then comparing rows A\(9) and D.B 2 (2) of Table T6.3 we 
see that p = 3 so that ours is the natural representation of SX 2 (Fg). The normalizer of 
SL 2 (F 9 ) is GL 2 (F 9 ) ■ k*, whence NZ PGL2{k) ip(H) ~ PGL 2 (F 9 ) and N = 2 \H\. 

6.6.2. If H ~ Ai(8) and n = 2 then comparing rows Ai(8) and £>( 2 G 2 (3)) of Table T6.3 
we see that p = 2 and ours is the natural representation of ST^Fs). The normalizer of 
5L 2 (F 8 ) is GL 2 (¥ 8 ) ■ k*, whence N = \H\. 

6.6.3. Let now n = 4 and H C GL^(k) be a perfect group centrally isomorphic to H ~ 
A 2 (4) ~ PSL3(¥^). By Table T2.7 (groups of small degree) we have p = char A; = 3. Then 
H contains a subgroup T isomorphic to ker|iVF 64 /F 4 : ^64 "" ^ ^4}- Clearly T ~ Z/7 and 
Nfj(T)/T acts on T as Gal(Fg4/F4) ~ Z/3. Let T be the 7-component of the preimage 
of T in ij. Since T is a Sylow 7-subgroups of H we have (by Frattini argument that 
^GLi{k){H) = H-N GLi a.}(T)). We have that NZ GLn ^(T)/T contains Z/3 and is contained 
in Z/6. By representation theory of Frobenius groups we have that \NZ(T)/T\ < 4 whence 
\NZ(T)/T\ = 3 and NZ(T) C iJ. Since j4 9 can be assumed to be the transpose-inverse 
on T we have that then the image of NZ(T) in Out H = A d ■ A g ■ At does not contain 
A g . Thus this image is subgroup of A^ ■ Aj ~ Sym 3 . If it is the whole group ~ Sym 3 then 
Z GLi ( k }(T) contains a subgroup centrally isomorphic to Sym 3 . Since all eigenspaces of T 
are 1-dimensional this is impossible so that the image S of NZ(T) in Out H is of order 2 
or 3. 

If |<5| =3 then take the 3-component S of the preimage of S in H. It commutes with T 
whence by multiplicity 1 of eigenspaces of T we have that S is diagonalizable. But since 
\S\ = 3 and char k = 3 it follows that S is unipotent. Thus S = {1}. 
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extraspecial 3-subgroup P of order 3 (consisting of matrices 



a, b e F 9 ,c G F 3 



6.6.4. Let n = 6 and let H C GL§{k) be a perfect group centrally isomorphic to -ff ~ 
2 i 3 (9) ~ PS"l/ 4 (F 9 ). We have |JET| = 2 7 • 3 6 • 5 • 7 = 3, 265, 920. We assume that p ^ 3, i.e., 
char fc 7^ 3. 

Let H ~ 2 i 3 (9). Then Z := ker ( 2 i 3 (9) -»• 2 A 3 (9)) ~ (Z/3) 2 . By D. Gorenstein and R. 
Lyons [[LS], (7-8) (3)] Out # ~ (Z/4) • (Z/2) (the dihedral group) acts faithfully on Z. It is 
easy to check then, using elementary representation theory of Out H on Z{:= the dual of 
Z), that the stabilizer of a point z G Z m Out i? is isomorphic to Z/2. 

Let <£ : H — )• GLg(/c),char fc 7^ 3, be an irreducible representation. If ip(Z) = Id then 
the 3-Sylow subgroup of <p(H) is the same as that of H ~ PSTT^Fg) and it contains an 

"1 0" 

a 1 
6 1 
c 6 c 1 

in an appropriate basis). By representation theory of P any of its irreducible faithful 
representations is of degree 9 > 4. Thus the case (fi(Z) = Id is impossible. 

Since <f>{H) is irreducible it follows then that (f(Z) ~ Z/3 and consists of scalar matrices. 
In particular, <p(Z) is in the center of iV := Nq L& (u\((p(H)) whence the image S of N in 
Out H acts trivially on tp(Z) whence cp\Z(€. Z) is stable under S. By one of the remarks 
above we have then |5*| < 2, as desired. 

6.7. One may need (and we shall in Section 16) a variation of (6.1)(a): 

Proposition. Let G be centrally simple perfect finite subgroup of GL n (k) of Lie 5- type, 
q 7^ p. Then \G\ < f(n) except in the following cases 



n = 


2 


4 


6 


8 


G~ 


2-VB 2 (2) 


4-A 2 (4) 


6- 2 A 3 (9) 


2 • D 4 (2) 


G = 


720 


80720 


1.96 • 10 7 


3.48 • 10 8 


p = 


3 


/2 


^3 


^2 


q = 


2 


2 


3 


2 



Proof. If G is not centrally isomorphic to a group from (4.3.3) (a) or from Table T6.3 
then our claim follows from (6.2). Let G be the universal cover of G. If G is in the 
Table T6.3 one readily verifies that \G\ < f(n) except for the pairs (2?( 2 G2(3)), 2) (for 
p = 2), (VB 2 (2),2)(foi p = 3), (i 2 (4),4),(i 2 (4),5),( 2 i 3 (9),6),( 2 i 3 (9),7),( 2 i 3 (9),8), 
(1)4(2), 8), (1)4(2), 9), (2)4(2), 10). Now note that since G is perfect, its center C is con- 
tained in the group of ra-th roots of 1. Thus C ~ Z/m, where m\(n/p a ) where p a is the 
highest power of p dividing n. Applying this information to the pairs (G, n) given above 
and taking into account (6.3.2) one is left only with pairs listed in (6.7). 

Now it remains to check the groups from (4.3.3) (a) which are not contained in Table 
T6.3. These groups, their orders, their centers, and the estimates for the from V. Landazuri 
and G. Seitz [ |LS| . p.419] are 
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G 


Bs(2) 


G 2 (3) 


2 ^ 5 (4) 


\G\ 


2.9 • 10 6 


1.27 -10 7 


1.1 -10 11 


Center (G) 


Z/2 


Z/3 


Z/3 x Z/2 x Z/2 


LS'-estimate 


7 


14 


21 


f(LS — estimate) 


9.42 • 10 6 


2.67- 10 7 


6.58 • 10 12 



□ 
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7. Estimates for sporadic groups. 

Our purpose here is to obtain estimates from below on the minimal degrees of faithful 
irreducible projective representations of the 26 sporadic groups. This Section uses references 
which, often, are not used in other parts of the paper. For this reason we referred directly 
to many papers without placing them in the list of reference at the end of paper. 

My knowledge of sporadic groups is very scanty and, in many cases, the literature on them 
contains enormous gaps covered by references to unpublished work, lectures, and personal 
communications. I had good fortune of being helped in many cases where I was lost by 
Robert Griess. I am extremely grateful to him; the arguments he supplied are marked 
so, some other data refers directly to his personal communications. However some of his 
suggestions were later superseded. Therefore we refer directly only to portion of the many 
arguments he offered. 

We want to keep the estimate f(x) := (2x + l) 2 g3 (2x+i)+i_ This j S) however, impossible 
(as it was for 2 A^(9) and D±(2), see (6.1)), for Suzuki's group Suz and Conway's groups -1 
and -2. To give an estimate for these groups we introduce cumbersome functions F(H,n). 
To define them we use notation (for ai, a 2 , b G M) 

1 t <a\ 

y ai ,a 2 ,b(t) = \ b a 2 > t> ai 

f(t) t>a 2 

We also use 5 a j, for the Christoffel symbol. 

Theorem 7.1. Let k be an algebraically closed field of characteristic exponent p = p(k) 
and ip : H — > PGL n (k) a faithful irreducible projective representation of a sporadic simple 
group H. 

(a) Unless H is centrally isomorphic to Suz, -1, -2, we have 

\H\ < f(n), 

(b) |Suz| < yi2,i8,Suz(n) =: F(Suz,n) 

|-1| < 2/24,49,1-11 (n) =: F(-l,n) 

h 2 l < 2/20,24,|-2| (n) =: F(-2,n) 

7.2. Our proof of (7.1) is mostly contained in Table T7.2. In this table minn (resp. minn) 
is the smallest integer m such that f(m) > \H\ (resp. m 2 lo s m + 4 - 32 > \H\). We will need 
minn in §10. To obtain estimates we try to find two subgroups H\ and H2 and to use their 
lower estimate to estimate Cd(H). Column "Subgroup" says what subgroups we use and 
the next column gives a reference to a source where existence of these subgroups is pointed 
out. The next three columns describe the estimate obtained from Hi and H2 and give a 
reason why such an estimate holds. The possible reasons are listed in (7.3) below. The 
"adjusted estimate" is generally equal to the minimum of the estimates for Hi and H 2 . If 
there is another reason for taking the indicated estimate it is given next to the "adjusted 
estimate" . The next three columns describe precise results if such are known to me. The 
last column gives sometimes an indirect reference; e.g. c) [51] is paper [51] in the list of 
references of c) . 
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Tabic T7.2. 



H 


\H\ 
(:=6) 


min 

n 
(:=o 2 ) 


min 

n 


Schur 
multi 
plicr 


subgroup 


source 


csti 
mate 


condi 
tions 


reason 


adjusted 
estimate 
(:=ai) 


additional 
reasons 


precise 
result 
when 

known 
to me 


condi 
tions 


source 


Mu 


7920 


4 


4 


1 












5 


see— > 


5 


p = 3 


a) 


M12 


9.5 • 10 4 


5 


4 


2 












6 


b) 


6 


p = 3, proj 


? 


M 22 


4.43 • 10 5 


6 


5 


12 












6 


b) 


6 


p = 2, proj 


Conway 
p. 242 


M23 


1.02 • 10 7 


8 


6 


1 












11 


sec— ¥ 


11 




a) 


M 24 


2.45 • 10 8 


10 


7 


1 












11 


see^- 


11 




a) 


Ji 


1.76 • 10 s 


5 


5 


1 












6 


b) 


56 

7 


p — 1 Higman 
p = 11 


=)[71] 


J 2 


6.05 • 10 5 


6 


5 


2 












6 


b) 


6 


p = 1, proj 


Feit? 


J3 


5.02- 10 7 


9 


7 


1 


19- 9 
^l(16) 


c) p.214 


9 
15 


p=£19 
P#2 


f) 

d) 


9 




85 


p=l 


c »[73] 


J4 


8.68 • 10 19 


58 


28 


1 


2 l+l2 
AT(11 1+2 ) 


c)pp.215, 
238 


64 
110 


p=£2 
pjt 11 


0) 
c) 


64 










HS 


4.44 • 10 7 


9 


7 


2 


2 A 2 (25) 


c) p.220 


20 
10 


p=£5 
pji 3,11 


d) 
a) 


10 




22 


p = 1, linear 


c >[42] 


Mc 


1.28 • 10 8 


9 


7 


3 


2 A 2 (25) 
Mu 


c) p.222 


20 
10 


p=£5 
p^3,ll 


d) 
a) 


10 










Suz 


4.48 • 10 11 


18 


11 


G 


G 2 (4) 
5 2 ■ (4 x Sym 3 ) 


c)pp.221, 
222 


12 
12 


p=£2 
p=£5 


rl) 
r2) 


12 




12 

143 


p = 1, proj 
p = 1, linear 


c »[90] 

c » [154] 


Ru 


1.46 • 10 11 


16 


11 


2 


2 A 2 (25) 
2 F 4 (2) 


c) p.224 


20 
16 


pjt5 

P#2 


d) 
d) 


16 










Ho 


4.03 • 10 9 


13 


9 


1 


7 2 -Ai(7) 
C 2 (4) 


c) p.221 


48 
18 


p=£7 
P#2 


f) 
d) 


18 










Ly 


5.18 • 10 16 


38 


20 


1 


G 2 (5) 
7V(67) 


c) p.223 


120 
22 


p#5 
p#67 


d) 



110 


m) 


2480 


P = i 


c »[93] 



Table T7.2 continued. 



H 


\H\ 
(:=6) 


min 

n 
(~a 2 ) 


min 

h 


Schur 
multi 
plicr 


subgroup 


source 


esti 
mate 


condi 
tions 


reason 


adjusted 
estimate 
0=oi) 


additional 
reasons 


precise 
result 
when 
known 
to me 


condi 
tions 


source 


ON 


4.61 • 10 11 


18 


11 


3 


A 2 (7) 
31 • 15 


u) p.422 
c) p.225 


48 
15 


p#7 
p#31 


d) 



18 


12) 


10944 
342 


p — 1, linear 
p = 1, proj 


'i'p^ei 


•1 


4.16 • 10 18 


49 


24 


2 


2 11 • M 24 
3 6 • (2 ■ M 12 ) 


c) p.217 


24 
24 


p#2 
p#3 


gl) 
g2) 


24 




24 
24 


P # 2, proj 
p — 2, linear 




•2 


4.23 • 10 13 


24 


14 


1 


M 23 
AT(5 1+9 ) 


c) pp.216, 
217 


22 
20 


p # 2,23 
p#5 




20 




23 
22 


p=l 
p = 2 




•3 


4.96 • 10 11 


18 


11 


1 


2 A 2 (25) 
M 23 


c) p.216 


20 
21 


p#5 
P#2 


d) 

a) 


20 




23 


p=l 


G >[34] 


M(22) 


6.46 • 10 13 


25 


15 


6 


S 3 (3) 
2 10 • M 22 


c) p.218 


27 


p#3 
P#2 


d) 






78 


p — 1, linear 


c >[67] 


M(23) 


4.09 • 10 18 


49 


24 


1 


r>4(3) 

2 11 • M 23 


c) p.219 


234 


p#3 
P#2 


d) 






782 


P = i 


c » [66] 


VM(24) 


7.38 • 10 22 


83 


37 


3 


D 4 (3) 
2 12 • M 24 


c) p.219 


234 

759 


p#3 
P#2 


d) 
P) 


234 










F> 


2.73 • 10 14 


27 


16 


1 


2 A 2 (64) 
AT(5 1+4 ) 


c) p.226 


56 
100 


P#2 
p#5 


d) 
<=) 


56 




133 


P = i 


c) [54] 


F 3 


9.07- 10 16 


39 


21 


1 


2< 1+s > -Alt, 


c) p.225 
o) p.67 


128 
80 


P#2 
p#3 


n) 

q) 


80 




248 


P = i 


c '[131] 


F 2 


4.155 ■ 10 33 


260 


89 


2 


2 F 6 (4) 
N(3< 1+8 >) 


c) p.219 
o) p.68 


1536 
594 


P#2 
p#3 


d) 
m) 


594 




196 883 

196 882 


P = 2, 3, proj 
p — 2, linear 


m) 


Fi 


8.08 • 10 53 


1472 


343 


1 


2 (l+24) 

3 8 - 2 D 4 (9) 


k »p.ll6 


4096 
2132 


P#2 
p#3 


«0 




2132 




196 883 







7.3. Reasons. 

(a) For the groups Mi,i = 11, 12,22,23,24, the exact values of degrees of their faithful 
irreducible (linear) representations in all characteristics are given in 

G. James, The modular characters of the Mathien groups, J. Algebra, 27(1973), 57-111. 

(b) From the Table T2.7 (groups of small degree) we can obtain the exact value of Cd{H) 
if it is < 5. Otherwise we have, of course, Cd(H) > 6. 

(c) S. A. Syskin, Abstract properties of the simple sporadic groups, Russian Math. Sur- 
veys, 35 : 5(1980), 209-246. 

(d) For a group of Lie type we obtain our estimates from V. Landazuri and G. Seits [ |LS] , 
p. 419]. Note that the ones we need are, generally, listed as exceptions. 

(e) For an extraspecial group (E of order) q 1+2m ,m > 1, we have the estimate q m if 
q ^ p (see. (8.1)). However if iVf/(g 1+2m ) ='■ N(q 1+2m ) acts transitively on the center q of 
qi+2m then the estimate becomes (q— 1) q m because N(q 1+2m ) permutes central characters 
of q 1+2m and our claim follows from Clifford theory. N. B. e) can be tricky to use if the 
Schur multiplier of H is divisible by q: in this case one has to trace what happens with 
qi+2m a ft er a central extension. 

(f) If H contains a subgroup R which is the middle term ofl— > E — > R — > M — > 1 
with E = q m (i.e. E ~ (Z/q) m ) with p ^ q and q a prime which is prime to the Schur 
multiplier then by Clifford theory the faithful irreducible projective representations of R 
have degree not less than the minimal length of an orbit of M on the characters of E, i.e. 
onE v := Hom(E,¥ q ). 

Particular cases are: 

1) q ■ r(:= (Z/q) x (Z/r)) then the orbits have length r, 

2) M acts transitively on E v (for example M D SL m (¥ q )), and 

3) M is isomorphic to a Mathien group Mi in which case non-trivial orbits have length > i. 

(gl) We apply f) and h). Since M24 does not have subgroups of index < 23, each orbit 
of M24 on 2 11 has length 1 or > 24. since by a) M24 is irreducible on 2 11 it follows by j) 
that for -1 (resp. for -0) orbits of length 1 all lie in the center whence our claim. 

(g2) For 3 6 • (2 • M12) we again have from Table T2.7 that 2 • M\2 is irreducible on 
E := 3 6 = F3. Then 2M12 acts on F(E) ~ P 5 (Fs) and, one easily sees, has only orbits of 
length > 12. Since the center of 2 M12 inverts the elements of 3 6 it follows from the above 
the 2M12 has on 3 6 only orbits of length > 2 • 12 = 24. 

(h) We need several times the following argument: Suppose q m ■ M is a subgroup of H 
with M irreducible on q m and m odd. Suppose 99 : H — > H is a cover with central kernel 
1*/q. Then the preimage of q m in H is isomorphic to q m+1 (although the representation of 
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tp (M) on q m+l may not be completely reducible). Indeed, if the preimage S := ^p~ 1 (q m ) 
is not commutative then the commutator map defines an alternating bilinear form on q m 
with values in ker (p. Since m is odd, the form must be degenerate and since it is (evidently) 
M-invariant and M is irreducible, this form is zero. Thus S is commutative. The map 
x — ^ x v on S is also invariant under ip~ l (M) and, as above, must be trivial, whence our 
claim. 

(i) We consider E x n 8 (¥ 3 ) where E ~ Ff and Q^(F 3 ) = 2?(SOjf (F 3 )). We have E ~ £ 
as ri^"((i ? )3-module since it possesses an invariant non-degenerate quadratic and, therefore, 
bilinear form. One easily derives from Witt's theorem that fi^(F 3 ) acts transitively on the 
vectors of the same length; possible length are 0, 1, -1. The stabilizers of the corresponding 
vectors are: the commutator of a parabolic subgroup F| • fig (F 3 ), and (for both lengths 
/ 1) fi 7 (F 3 ). This gives lengths of orbits of OJ(F 3 ) as 1, 2132 (isotropic), 2214 (for both 
anisotropic) whence our estimate in view of f ) . 

(j) If H is an irreducible subgroup of GL u {k) with H perfect with center of order m then 
m/n. This is evident. 

(k) R. L. Griess Jr., The structure of the "Monster" simple group, in "Proc. Conf. on 
Finite Groups", W. R. Scott, F. Gross, ed., Academic Press, New York, 1976, pp. 113-118. 

(11) M. E. O'Nan, Some evidence for the existence of a new simple group, Proc. London 
Math. Soc. 32(1976), 421-479. 

(12) We have to show that Cd(H) > 18. We already have that Cd(H) > 15 and by use 
of ^2(7) it is sufficient to consider the case p = 7. So let if : H — >• GL n (k) be a centrally 
faithful irreducible representation of the universal cover H of H. Let C(~ Z/3) be the 
center of H. H contains (see D. Gorenstein and R. Lyons [[GL], p. 61]) subgroup E ~ 3 1+4 
whose center is C. If <f(C) 7^ 1 then it follows from (8.1) and from complete reducibility of 
ip\E in characteristic 7 that 9|n. Since n > 15 it implies that n > 18. 

Thus it suffices to consider the case when ker if = C. In this case the Sylow 3-subgroup 
(p(E) of 5(H) ~ H is isomorphic to (Z/3) and is, see D. Gorenstein, R. Lyons [ |GL| . p. 
61], a self dual A? ~h(<p(E)) / 'Z h (y(^))-module. The structure of Nh{<{>{E)) is given in 11) p. 
422. One sees from that that Nn{f{E)) is transitive on cp(E) = Id n whence n > 80 in our 
case. 

(m) R. L. Griess Jr., personal communication. 

(n) (R. L. Griess) Since 2 1+8 • Alt 9 occuring in F3 is the unique twisted holomorph, the 
estimate is 2 4 (from 2 1+8 ) times the degree of the smallest irreducible projective (and non- 
linear) representation of Ag. This latter is > 8 by (3.1)(b). Thus the minimal degree in 
characteristic / 2 is > 2 4 • 8 = 128. 
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(o) D. Gorenstein, R. Lyons, ?. 

(p) By p. 245 of J. H. Conway (Three lectures on exceptional groups, pp. 215-247, in 
"Finite simple groups", Proc. Confer of London Math. Soc, M. B. Powell, G. Higman ed., 
Academic Press, London, 1971) we see that T>M{24) contains a subgroup A ■ M24, A ~ 2 12 , 
(non-split) with the action of M24 on 2 12 being dual to that of M24 on the Golay code 
(which is just another group 2 12 ). The orbits of M24 on the Golay code are of length 1, 759, 
2576, 759, 1. Thus, if char k 7^ 2, the shortest non-trivial orbit of M24 on Horn (^4, k*) is of 
length 759 whence our estimate by f). 

(q) By o) p. 67 F3 contains a subgroup R ~ 3 4 • <SX2(Fg) (which is contained in N(3C) 
in the notation of that paper). The action of S := <SX2(Fg) on E := 3 4 can not be trivial. 
Thus we are dealing with a representation of S over F3. This representation can not be 
reducible, for all homomorphisms of .SZ^Fg) into 5L2(F3) or 6X3^3) are trivial. Thus it is 
irreducible. Let <p be its extension to F3. If ip is reducible then it is a sum of two conjugate 
2-dimensional representations of S'L2(Fg), or in the other words our representation is the 
natural 2-dimensional representation of SX2(Fg) on Fg(~ E). In this case S acts transitively 
on E — {1} (and also on E — {1} where E is the set of characters of E). Thus in this case, 
by f ) , we have estimate 9 2 — 1 = 80 on dimensions of representations of F3 . 

If ip is irreducible then <p ~ (pi ® (ipi ¥r) where <*p\ is the natural 2-dimensional represen- 
tation of <SX2(Fg). However in this case the center C ~ Z/2 of S acts trivially on E. But 
this is impossible because the centralizer of the only (conjugacy class) element of order 3 in 
F3 does not contains 3 x 3 4 • ST2(Fg). 

(rl) See comment e) to Table T6.3. 

(r2) Since the primitive cube root of 1 is not in F5, the element of order 3 fixes no line of 
5 2 — F 2 . Since the normalizer of every line permutes transitively the non-zero elements of 
this line (by o) p. 56) we see that 4 x Sym 3 has two orbits of length 12 and one of length 1 
on 5 2 (and on its dual) whence by f) the estimate. 

7.4. Once the table is complete we see that \H\ < f(n) if the "adjusted estimate" is > minn 
for H. If this is not the case then \H\ < y ai ,a,2,H(n) where 02 := minn, a\ :=" adjusted 
estimate" or an estimate for one or both of the Hi, combined with the corresponding 
restrictions on p. Now inspection of Table T7.2 completes the proof of (7.1). 
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8. Estimate for extraspecial groups. 

Let k be an algebraically closed field of characteristic exponent p := p(k). If q 7^ p 
is a prime then every extraspecial g-group E of order q l+2a has faithful irreducible rep- 
resentations over k and they all have degree q a (see D. Gorenstein [[G], ?]). Let Aut c E 
denote the group of automorphisms of E which are trivial on the center of E. We have 
Aut c E D Inn-E and InnE ~ (Z/q) 2a . It is known (see e.g. B. Huppert [III. 13. 7 and 
III.13.8]) that Aut CJ E/Inn^ ~ Sp 2a (^ q ) if g / 2 and ~ 2a (F 2 ) if g = 2; here e = or 
1 and 0\ a is the orthogonal group of a quadratic form on F| a of Arf invariant e. Recall 
that \Sp 2a QF q )\ < q 2a2+a (see (4.4.1)) and |0| (F 2 )| = 2 • |50| a (F 2 )| < 2 • 2 2a2 " a if a > 1 
(see (4.4.1)) and take into account lower-dimensional isomorphisms, (see R. Steinberg [[?], 
Theorem 37]). We have |0 2 (F 2 )| < 6 (see J. Diendonne [[Dd], II.10.3]). 

For d G N set 

' d 2lo g:i d+3 [{ q ^2 

N(d,q) := I 2d 21ogd+1 if q = 2, d > 2 
24 if q = 2, d< 2 

Proposition 8.1. Let ip : E — »■ GLd(k) be a faithful irreducible representation. Then 

(a) d = q a , 

(b) |Aut c J5| < JV(d,g), 

(cj |Aut£| < (g-l)iV(d,g), 

(d) \N GLd{k 0{E))/Z GLd{k 0{E))\ < \Aut c E\. 

Proof. We have already given references for (a). Thus a = log q d. Note that, since ip is 
irreducible the center C of E acts on k d via a fixed character (with values in jjL q C A;*). 
Therefore for n S NQi d ^(tp(E)) we must have that mp(C)n~ 1 = ip(C) and then that 
nil)(c)n~ l = tp(c) for any c £ C. Thus NQj Jd tj e \(xjj(E)) induces on E automorphisms from 
Aut c E. Thus (d) follows from (b). Since Aut£/Aut c £ ~ Aut C ~ Z/(g - 1), (c) also 
follows from (b) . If q ^ 2 then g > 3 so that a < log 3 d Therefore 

I Aut c £| = g 2a |5p 2a (F g )| < q 2a q 2a2 + a = ( g «)2a+3 = d 2a+3 < ^2 log 3 d+3 = JV(d, g ). 

If g = 2 then a = log d whence if d > 2 we have 

| Aut c £| < 2 2a • 2 • 2 2a2 ~ a = 2 • 2 2a2+a = 2 • (2 a ) 2a+1 = 2d 2 log<m = A^(d,2)for d > 2. 
Finally if g = 2, a = 1, then d = 2 and | Aut c £| < 2 2 • 6 = 24 = N(2, 2). □ 

Corollary 8.2. In the assumptions of (8.1) we have 
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n 


2 


3 


4 


5 


7 


8 


9 


11 


13 


16 


17 


19 


Aut c E\ < 


24 


216 


1920 


3000 


16,464 


3.3 ■ 10 6 


4.2 ■ 10 s 


1.6 ■ 10 5 


3.7- 10 5 


1-10" 


1.4- 10 6 


2.6 • 10 6 


| Aut_B| < 


24 


432 


1920 


12000 


98, 784 


3.3 ■ 10 6 


1.26 • 10 7 


1.6 ■ 10 6 


4.4- 10 6 


10 11 


2.2 • 10 7 


4.7- 10 7 


2 2 logn + l 


16 


195 


2048 


17616 


778, 230 


4.2 ■ 10 6 


2 ■ 10 7 


2.5 ■ 10 8 


4.5 ■ 10 9 


1.3 • 10 11 


3.9- 10 11 


2.8 • 10 12 



Moreover, | Aut E\ <2n 2 logn+1 for n > 4. 

Proof. If n = q a is a power of an odd prime then | Aut c -£7| = n 2 \C a (q)\ and | Aut£/| = 
(q — 1) | Aut E\ whence by direct computation of |C a (g)| the expressions for the above n. If 
n = 2 a then | Aut c E\ < n 2 • max± |0 2a (2)| and we use then expressions for |0 2a (2)| from, 
say, J. Diendonne [ |Ddj . §11.10]. 

The estimate n 2 lo ^ n+i <2n 2 lo s n+1 holds for n > 12 and since the estimate 2n 2 lo sn+i 
applies by the table above to 4 < n < 12, n a prime power, we obtain the concluding 
statement of (8.2). □ 

Corollary 8.3. In the assumptions of (8.1) assume also that q ^ 2. Then 

\AutE\ <2d 21og 3 d+1 . 

Proof. The claim holds for q = 3. Assume q > 3. Let d = q a (by (8.1)(a)). Then from the 
proof of (8.1) we have | Aut E\ = (q-1)\ Aut c E\ and | Aut c E\ < d 2 log i d+3 . We have thus 
to check whether F(d) :=2d 2 ] °ea d + 3 /(q - 1) d 2 lo s. d + 3 is > 1. We have 

InF(d) =ln2-ln(g-l)+2(l/ln3-l/lng) In 2 d > 

> In 2 -In g + 2(l/ In 3- l/lng)a 2 In 2 q = 
2o 2 m 2 q 



In 2 + 



In 3 

,2 n 2 



(2 a 2 + 1) In 9 > 



> 0.69 + 1.82 a 1 \n l q - (2 a 1 + 1) In q. 



InF(d) > 1.82a 2 lng I lug- I 2 + -= ) 0.55 I > 1.82a 2 lng(lng- 1.65). 



Thus 



This latter expression is > if g > 6. Thus our claim follows for g > 7. If g = 5 then 
0.69 + 1.82 a 2 ln 2 g-(2a 2 + l) lng > 1.49a 2 - 0.9 > 0, whence (8.3). □ 
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9. Estimates for direct products of finite centrally simple groups. 

Let k be an algebraically closed field of characteristic exponent p = p(k). Let G\, . . . , G m 
be finite perfect centrally simple universal (i.e., with trivial Schur multiplier) groups. Let 
(fi : Gi — >■ GL ni (k),i = l,...,m, be non-trivial irreducible representations. Set G := 
I\i<i< m G i> V '■= ®i<i<m'Pi, n := ]li<j<m n i- Let C i be tne center of Gi, i = 1, . . . , m. 

We introduce the following subsets of the set of the i, 1 < i < m. 

/Alt; the set of i such that (pi(Gi) is isomorphic to Alt ai ,aj > 10; 

Ihie,p, the set of i such that Gi is isomorphic to a group of Lie p-type (see Table T6.3 for 
exceptional isomorphisms) ; 

Ihie,p', the set of i such that Gi is isomorphic to a group of Lie p'-type but not isomor- 
phic to any group of Lie p-type (see Table T6.3 for exceptional isomorphisms) and neither 
isomorphic to 2 A^(9) or L>4(2). 

^cxtrz-spor, the set of i such that Gi is centrally isomorphic to Suz,-1, -2, if p / 3, to 2 ^3(9), 
and if p ^ 2, to D 4 (2). 

/ res t) the set of the remaining indices; i.e. (fi{Gi) for i G I rcst is isomorphic to Alt ai 
for a>i > 10, or centrally isomorphic to Alt7, Altg, or to one of the 23 sporadic groups not 
included in 7 C xtra-s P or. 

These sets are pairwise disjoint. 

Set H := Ui^^Gi,L := Uiei^GuA := U ie i Alt G t , C = center of H, and for R C 

GL n (k) set 

NZ(R):=N GLn{k) {R)/Z GLn{k) (R) 



NZ(R) := N GLn{k) {R)/R • Z GLn{k) (R). 

Thus NZ{R) "describes" the part of the automorphism group of R "realized" in N G L n ^{R) 
and N Z{R) the corresponding past of outer automorphism group. 

Set/(x):=(2x + l) 21 °g3(^+ 1 )+ 1 . 



Theorem 9.1. (a) 



\H/C\ < 



' f(n) ifn<10,n^6,8 

1.58/(6) ifn = 6 

4.62/(8) ifn = 8 

(n + 2)! ifn> 10 
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nf(n) ifn = 2,3,5,7,9,10,11 

4.1/(4) ifn = 4 

4 ,,, 12.61/(6) ifn = 6 

Aut # < ^ ^ v ; 

~ 27.69/(8) ifn = 8 

231/(12) if n = 12 

s (n + 2)! if n> 12 

\OutH\ < [logn]!n 2 if n > 2 

(b) if I ah = an d 

(V |-*cxtra-spor| t 1 ^-j 

or ("if; ni<i< m ^/ cxtra . spor "i > 4 > 
or (in) m > 3, 

then |#/C| < /(n), 

1 ' - [4.1/(4) ifn = 4 

|OutiT| < [log n]!n 2 

(c) if m < 2, 7 A it = 0, l^cxtra-sporl = 1 (assume I cx tra-spor = {1}), and n/m = 1,2, or 3 
then 

>(Gi,n) ifm = l 
60F(-l,n) if m = 2, Gi ~ -0,48 < n< 72 
fin) otherwise 

'F{Gi,n) ifm = l 

3.05 • 48/(48) ifm = 2, Gi/d ~ -l,n = 48 

1.43-50/(50) ifm = 2,Gi/C*i ~ -1,71 = 50 

^nf(n) in the remaining cases 



| H/ center | < < 



Aut #1 < ^ 



|OutfT| < 32 

where F[G\,n) = F[G\ /center, n) is defined just before (A6). 

The normalizer of tp(G) in GL n (k) permutes the (isomorphic linear) groups ip(Gi). Let 
Cp : NZ(ip(G)) —)■ Sym m be the corresponding homomorphism. 

Theorem 9.2. 

(a) ker <p is solvable with T>^{ker(p) = {1}; 



Mi 



(b) | ker ip\ < n 2 and, therefore, 

(c) \NZ(<p(G))\ < [logn]!-n 2 . 

Remark. Of course, if G does not contain D±(m) then "D 2 (ker 93) = {1}. 
Lemma 9.3. If\Gi/Ci\ < f(rii) for i = 1, . . . , m and /lic,p = then 

(a) I (^/center I < /(n) 

rb;|AutG|<{ n/(n ) ifn ^ 4 

1/1 ' - 1 4.1/(4) ifn = A 

(c) |OutG| < [log n]\n 2 

(d) |]1 Out Gi| <n 2 . 

Proof. We have |G/center| = ni^i/C»l — T\f( n i) — f (I\ n i) = f( n ) (the last inequality 
by (Al)(a)). This proves (a). 

Now we use (6.1)(b), (c). Note that the exceptions in (6.1)(b) are all, but ^(4) for n = 4, 
excluded: Altg and Ai(8) do not have representations of dimension 2 unless they are of Lie 
p-type (see column 7 in Table T6.3) and 2 Az(9) is excluded for n = 6 by | 3 v43 (9) | > /(6), 
similarly 1)4(2). Thus we have |OutGj| < n 2 and |AutGj| < nif(rii) unless n« = 4, Gi ~ 
^4(2) when I Aut Gi\ = 4.1/(4), if Gi is of Lie p'-type. For the remaining centrally simple 
groups: alternating of degree 7^ 6 (recall Alt6 — T>E>2(2)) and sporadic, we have |Out Gj| < 2. 
Thus |OutGj| < n 2 . This implies (d). 

To prove (b) and (c) let us split the set J = {l,...,m} of indices into the subsets 
J±, . . . , J r such that Gi ~ Gj if and only if i, j £ J s for some s. Then Aut G = Aut (Y\ Gi) = 

rii<i<r ( ( II? e j Aut Gj J xi Sym jA where Sym Jj permutes the isomorphic Gj,j G Jj. Let 
ti '■= \Ji\- Let hi := min {nj,j £ J{\. Assume for definiteness that if some Gj ~ ^(4) then 
j G J\. Write |AutGj| < aihif(hi) where aj = 1 unless i = l,h\ = 4, and Gj ~ ^2(4) 
for j € Ji, and aj = 1.025 otherwise, for i = 1, . . . , r. If nj = 2 then Gj ~ Alts ( see Table 
T2.7), i.e., \Gj/Cj\ = 60, |AutGj| = 120. Thus in notation of (Al) |AutGj| < hi](jn). 
Then by (Al) we have 



I Aut G| = 11 m I Aut Gj\ (til) < (al 1 n* 1 /(ni)* 1 *i!j • [] f# /(n,)*' fc! < 

l<i<r \j£Ji J i>2 

< 4 l[nf (Y[f(ni) u {Ul)) < a* 1 n-JJ /(«!*) < a*! 1 "/ (T[^) ^ ^ n /» < 4 1 "/( 



This proves (b) if a x = 1. If 01 = 1.025 and £1 > 2 we use (Al)(d) to get that a^ /(ni)* 1 < 
f(hi) and then the argument can be continued (from the middle) as above (but a\- 
factor will be lost). If a\ = 1.025, t\ = l,m > 1 then the above a\f(n) n«>2 ffot) — 

a± /(4) f(n/n\) < f(n) by (Al)(c). This concludes the proof of (b). 
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Part (c) now follows as above: 

ioutci = n ( n i° utG ii ) ^ = (n° utG - ) n^ ! ^ n n '-((X^) ! ) ^ n2 (poho 

i \j£Ji J \ a ) 

□ 

Set g(x) := T(x + 3); recall that F(n + 3) = (n + 2)! for n G N. 
Lemma 9.4. If Gj ~ Alt mi , raij > 10, for i = 1, . . . ,m then 

(a) |AutG| < (n + 2)! 

fbj |OutG| <ra-([logn]!) 

Proof. By (3.1)(a) we have m; < rij + 2, so that |Gj/center| < 1/2 (raj + 2)!. Since Alt r = 
Sym r for r > 7 (see D. Gorenstein [[G], p. 304]) we have | Aut Gi\ < {n; L + 2)! Now the same 
argument as in the proof of (9.3) yields | Aut G\ < \\, (Aut Gj) ■ Y\ t U\ where Yli U ^ log n - 
Then (A2) gives (a). To get (b) note that |OutG| = Y\j Out Gj • U t U\ < 2 lo s n • [logra]! as 
claimed. □ 

Lemma 9.5. For a group Gi,i £ /rest, we have 
(a) \Gi/d\ < f(m), 
fb; | Aut Gi| <2f(m), 

(c) | Out Gi| < 2. 

Proof. When Gj is centrally isomorphic to a sporadic group (a) is contained in (7.1). If Gj 
is centrally isomorphic to Alt7 and Altg we see from Table T2.7 (groups of small degree) 
that Alt 7 has no non-trivial projective representations of dimension 2 and one easily sees 
that | Altyl = 2520 < /(3). For Altg we see from the same Table T2.7 that it does not have 
non-trivial projective representations of dimension < 4 and then |Altg| = 781,440 < /(5). 

If Gj is isomorphic to Alt a ,a > 10, then (a) is contained in (3.4). 

Finally, (c) is known, see D. Gorenstein [[G], p. 304]. □ 

9.6. Proof (9.1) (a) and (9.2). (9.1) (a) follows directly from (9.3), (9.4) and (A3) and (A6) 
since the estimates for one Gi hold by (3.1), (6.1), (7.1), and (9.5). To prove (9.2) note 
that, similarly to the proofs of (9.3)(b), (c) and (9.4), we have that ker (p is a subgroup 
of HWZ^Gj)). Then: by (6.1)(c) \NZ{^{Gi))\ < nf if Gj is of Lie p'-type; by (5.1) 
\N Z(ifi(Gi))\ < 2rii lognj < nf if Gj is of Lie p-type; and by D. Gorenstein [[G], p. 304] we 
have \WZ((pi(Gi))\ < 2 < nj in the remaining cases. Thus \WZ((p(G))\ < (J\nf) ■ (ml) = 
n 2 • (ml) < n 2 ([logn]!). This proves (9.2)(c); and (b) was also implicitly proved above. To 
prove (9.2)(a) recall that D 3 (OutG) for every simple group G of Lie type and |OutG| < 4 
in the remaining cases. □ 
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9.7. Proof of (9.1)(b). If | / cxtra . spor | > 1 (and I Alt = 0) then (A6), (Al), and (9.5) 
imply that \H/C\ < /(n). The same argument as in the proof of (9.3) together with the 
fact that |OutGj| < 2 < n 2 for sporadic groups, |Out 2 A 3 (9)| = 8 < 36 < n 2 if G { ~ 
2 i 3 (9), and |OutD 4 (2)| = 6 < 64 < n\ if G { ~ £» 4 (2) gives |OutfT| < ([log n]!)n 2 . The 
estimates on | Aut ( )| in (9.3), (9.5) together with evident estimates | AutGj) < F(Gi,rii) 
for i £ iextra-sporj combined with (Al) and (A6) give that | AutH\ < nf(n). 

If lextra-spor = then the above proof works again but the reference to (A6) is not needed 
anymore. 

If | ^cxtra-spor | = 1 and (9.1)(b)(iii) holds then so does (9.1)(b)(ii). So assume that 
-^extra-spor = {1}, n/n\ > 4. Then Aut H = Aut (H/Gi) x AutGi. We have by above 

|Aut(FM)|<( (n/ni)/(n/ni) ifn / ni ^ 4 

Now | Aut Gi| < F(Gi,n) and the claim follows from (A6).D 

9.8. The proof of (9.1) (c) is also similar. If m = 1 then we are done in view of (7.1) and 
of definition of F(G, n). If m = 2 then n = njn\ = 2 or 3. If 2 ^ I\Ae& then from the Table 
T2.7 (groups of small degree) G2 is isomorphic to Alt a for a = 5,6, or 7, or Ai(7). First, 
|OutG 2 | < 4 (and = 4 if G 2 ~ A~lt 6 ) and |OutGi| < 8 (and = 8 if Gi ~ 2 i 3 (9)), whence 
the estimate on Out H. 

Now if n 2 = 2 then |G 2 /G 2 | = 60 and \H/C\ < 60F(Gi,m). If n 2 = 3 then |G 2 /G 2 | = 
2,520 and \H/C\ < 2,520 F(G 1 ,n 1 ). 

We now refer to Table TA6 and use notation therefrom. We have F(Gi, m) > F(Gi, a±) = 
|Gi/Gi|. We see from the Table that 60F(Gi,oi) < F(Gi,2oi) = /(2oi) and 2,520- 
F(Gi,ai) < F(Gi,3ai) = /(3eti) unless Gi ~ -0. If G\jC\ ~ -1 we establish by direct 
calculations that 2,520F(Gi,m) < F(Gi,3m) = /(3ni) if n x > 25 and 60F(Gi,ni) < 
F(G\, 2ni) < /(Gi,2ni) = /(2ni) if n > 31. The remaining part of the estimate on \H/C\ 
is then verified by direct calculations again. 

If, finally, 2 6 iLie,p then we have to check weaker inequalities i ? (Gi,nin 2 ) > | AutGi) 
which, of course, hold if the ones above hold. 

The estimate on | Aut H\ holds if m = 1 holds by the definition of F(G, n) and if m = 2 
by (A6) except when m = 2, Gi ~ -0. 

We assume now that m = 2, G\/C\ ~ T. Then AutGi = G\jC\. If n 2 = 2 we see that 
120 • I • 1| < 2m/(2ni) if n-y > 26; for m = 24,25 we have values given by (9.1)(c). If 
n 2 = 3 then 5040 • | • 1| < 3n x /(3 m) if n x > 24. 

That J AutH\ < nf(n) holds in the remaining cases is easily seen from Table TA6. □ 
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10. Estimates for direct products of centrally simple and extraspecial groups. 

Let k, m, the Gj, <fii,rii, i = 1, . . . , m, <p, H, and L have the same meaning as in §9. Recall 

/(n) = (2n + l) 21 °S3(2«+i)+i. Set 

F(Gi,n) if H = Gi, G 1 /C 1 ~ 2 i 3 (9), D 4 (2), Suz, 1, or -2 

1.025/(4) if m = l,if/C~i 2 (4) 

/ H (n) = <J 3.05 /(48) if m = 2, Gi/Gi ~ -1, n = 48 

1.43/(50) if m = 2,Gi/Gi ~ -l,n = 50 

f(n) in the remaining cases. 

Let Ei,...,E r be extraspecial groups of orders p-^ ai , . . . , pl +2 ar where Pi < P2 < 
■ ■ ■ < PnPi / p for i = 1, . . . , r, and a^ > 1 for i = 1, . . . , r. Let ipi : Ei —)■ GL^{k) be 
faithful irreducible representations. By (8.1) we have <ij = p"\ Set ip := <3i<i< r ipi,d := 

Ill<i<r rf »'- B := IlKKr^ and > if Pi = 2 > Set als ° ^ := U.2<i<r E i^ := ®2<i<r^i,d := 
ll2<j<r-°^- 

Set G := L x H x E,uj := (®ipi) ® ip, n := ([\ Hi) d,N := \ Aut (H x E) |, d := (log 3 - 
l)/2 < 0.2925, /3 := log 24 | • 1| - 2 log 24 < 4.32. 

Theorem 10.1. 

'nf(n) if n = 2,3,5,7,9,10,11 

4.1/(4) ifn = 4 

12.61/(6) ifn = 6 

27.69/(8) ifn = 8 

231/(12) ifn = 12 

(n + 2)! ifn> 12 

(bj If I A it = and \E/E\ = 2 1+2a then | Aut (H x E)\ < 2 2a2+1 nF H (njT). 
Corollary 10.2. if I Alt = 0,E ^ {1} then 

(a) N < n f(n) if any one of the following holds 

0) Pi ¥= 2, 

(ii) pi = 2, 1 < oi < 5, 

(iii; pi = 2, oi > 2, n > 2( Q+1 ) ai 

(bj N <2n 2 lo s n+1 otherwise. 
Corollary 10.3. If I ah = then 

(a) \ Aut (HxE)\ < max {nF H (n), 2 n 21 °s n+1 }, 



(a) |Aut(Fx E)\ < < 
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(b) | Aut {H x E)\<n 2 lo s" +5 for n > 2, 

(c) | Aut (H x E)\ < 2n 2 lo s n+1 if n > 39. 

10.4. Proof of (10.1). Note that since the Ei are not isomorhpic and none of them is 
isomorphic to a quotient of H we have 

10.4.1. | Aut (if xE)\ = \AutH\ ■ H 1<i<r | Ant Ei\. 

Since one easily sees that 2n 2 1 °s n + 1 < ( n _)_ 2)! for n > 12 and < /(n) for n < 14 one 
gets (a) from (Al)(a), (A2)(a), (8.2), and (9.1)(a). 

To prove (b) note first that n 21og 3 n+3 < f(n) by (A7)(a). Therefore by (9.1)(b), (c) 

| Aut (H x E)\ < (n/2 a ) F H {n/2 a ). 

Assuming that a/0 (otherwise we done) we have p\ = 2 and | Aut E\\ = 2 • (2 a ) 2a+1 = 
2 2a 2 +a+i whence ( b ) follows, in view of (10.4.1). D 

10.5. Proof of (10.2). We have I A it = ®,E^ {1}. 

10.5.1. Assume first that 

| Aut if | < (J[m) f(j[; 

If jn / 2 then by (10.4.1), (8.3), and (A7)(a) 

lAut^ x s)i < (n^) /(n^) -ii 2 4 loS3d3+3 ^ 

whence (10.2) (a) (i). 

If pi = 2 but 1 < oi < 5 then 24 < /(2) and 2d\ log3dl+1 < d\ f{di) (direct verification). 
Therefor (10.4.1), (10.1)(b) and (Al) give 

| Aut (if x E)\ < n f(di) f(n/di) < n f{n) 

whence (10.2) (a) (ii). 

Now let pi = 2,oi > 2,n > 2( Q+1 ) ai . Then by (A5) 2 • 2 2a ? +ai f(n/2 ai ) < f(n) whence 
by (10.4.1) and (10.1)(b) we get (10.2)(a)(iii). 

For (b) we note that the "otherwise" condition implies a\ > 6. Now (b) follows from 

(A7)(c). 

10.5.2. Now we consider the remaining case when | Aut H \ > (X\ n i) f (Y\ n i)- It follows 
then from (9.1)(b), (c) that either m = 1 and H = G± is centrally isomorphic to Suz, -1, -2, 
2 ^ 3 (9),i> 4 (2) orA 2 (4) or m = 2,n = 48 or 50, and G\jC\ or G 2 /C 2 is isomorphic to -1. 

Assume first that_£ / {1}. Then by (8.3), (A7)(a): |Aut£| < fl 2d? log3 * +3 < /(J) 
whence | Aut (if x £)| < |Aut-fi| • f{d). Using one of (Al)(c) or (A6)(c), (d) we get, 
therefore that | Aut (H x E)\ < d(Y\rii) f (d Ylm) unless m = \,G\/C\ ~ -1 and d = 3. 
In this latter case we have | Aut -El = 432 (by (8.2)) and Aut -1 = T. Then 

| Aut (H x E)\ = 432 • 4.16 • 10 18 ~ 1.8 • 10 21 < (3.24) /(3.24) ~ 4 • 10 23 
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and since n f(n) > 72 /(72) if n > 72 it follows that in all cases (if £ / {1}) | Aut (ffx£)|< 

doio/^no- 

Now (10.2) follows as in (10.5.1). 



10.5.3. Now we can assume that E = {1} so that E = E 1 ~ 2 1+2a ,a := oi > 1. If 
a < 5 then |.E| < /(d) and the argument of (10.5.2) works except when d = 2. When 
d = 2, m = 1, Gi ~ ^2(4) we still get our claim by (Al)(c). In the remaining cases we have 
to check that 24 • | Aut H\ < 2 ■ {\\ m) f (2 Y[ n i)- If m = 1 this is readily seen (except -1) 
from Table TA6 (compare lines F(G, 2a\) and 24 | Aut G\). If m = 1 and G\ ~ -1 then one 
has I Aut (i7 x £)| = 10 20 and 48/(48) > 1.63 • 10 20 whence the desired estimate holds in 
this case as well. The cases m = 2 and n = 48 (resp. 50) and | Aut H\ < 3.05 • 48 /(48) 
(resp. < 1.43 • 50/(50)) are verified directly. 

10.5.4. We now assume that a > 6 (and the assumptions of (10.5.2) and (10.5.3) hold). 
Suppose first that | Aut fl"| < d-]\ni f {\\rii) and n > 2^ 1+a ^ a . Then (by (10.4.1) and (A5)) 



■2 log (2+1 



d Y[rn) f (Hm) < (d Y[ ni ) f (d Y[m) <nf(n). 



\Aut(H x E)\ <2d 

This gives (10.2)(a)(iii). The condition |Auti?| < d (Y\ni) f (Y\rii) ,d > 64, evidently 
(from expressions in (9.1)(c)) holds if m = 2. Ifm = 1,G\/C\ ~ ^(4) (resp. 2 As(9), ^4(2), 
Suz, -l,-2) then m > 4 (resp. 6, 8, 12, 24, 20 (by Table T7.2)) and (10.2) (a) (iii) follows 
from the comparison of lines 64 a\ f{a\) and | Aut G\ in Table TA6, except, of course, when 
G1/C1 ~ -1. In this case it holds if d > 4096 = 2 12 . Thus it is sufficient to check (10.2) (a) (iii) 
for m = 1, G\jC\ ~ -1, d = 2 a , 6 < a < 11, directly. We have 



a 


6 


7 


8 


9 


10 


11 


|Aut£| = 2 2a2+a+1 


6 • 10 23 


8.1 • 10 31 


1.7 -10 41 


6 • 10 51 


3.2 • 10 63 


2.9 • 10 76 


| • 1| • | Aut,E| 


2.5 • 10 42 


3.4 • 10 50 


7.1 • 10 59 


2.5 • 10™ 


1.4 • 10 82 


1.2 • 10 95 


/(2 a • 24) 


2.9 • 10 54 


9 • 10 63 


1.5 • 10 74 


1.5 • 10 85 


9 • 10 96 


3 • 10 109 



Thus (10.2) (a) (iii) holds in all cases. 

10.5.5. It remains to prove (10.2)(b) in the case when the conditions of (10.5.2), (10.5.3) 
and (10.5.2) hold. So \E\ = 2 1+2a ,a> 6. We have to check 

|Aut£| ■ I Auti?| < r 21 °s r+1 , 

where r = 2 a • s, s = \\rii. Substituting | Auti?| < 2 2a + a+1 and taking log we see that it 
suffices to check 



logml Aut H\ < 



iio 



togio 2 



log? s + (4a + l) log 10 s. 



Noting that a > 6, i.e., 4a + 1 > 25 we easily see that (4a + 1) log 10 s supplies a power 
of 10 sufficient to overcome | Aut H\ (here, of course, s > 4 (resp. 6, 8, 12, 24, 20) if m = 1 
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and G 1 /C 1 ~ A 2 (4) (resp. 2 A 3 (9), £> 4 (2), Suz, -1, -2) and s = 48 or 50 if m = 2 and G 1 /C 1 
or G 2 /C 2 ~ -1). This proves (10.2) (b).D 

10.6. Proof of (10.3). If I Alt = 0,E = {1} then (10.3)(a) follows from (9.1)(b), (c) (and 
the difinition of F H {n)). If E ^ {1} it follows from (10.2). 

We have F(G, n) <2-n 2 lo s n + 4 - 32 f or a u sporadic G (since minn < (adjusted estimate) in 
Table T7.2). We have 5-4.32 = 0.68 and 12 a68 = 5.42 > 2. Thus | Aut G\ < n 2 lo § n+5 for a 
sporadic G. We also have f(n) < n 2 lo s n+5 if n > 4 by (A7)(b), 4.1 • /(4) < 4 2 lo s 4 + 5 , 12.61 • 
/(6) < 6 21 °s 6+5 , 27.69 • /(8) < 8 21o s 8+5 whence (10.3)(b) holds (by (10.1)(a)) for all 4 < 
n < 12. If n = 2 or 3 then by Table T2.7 (groups of small degree) | Aut (H x E)\ < 120 
(resp. 5040) which < 2 7 (resp. 3 8 ' 1 ), whence (b) holds also for n = 2 and 3. If E = 
{1} it leaves (in view of (9.1)(b), (c)) only the case when m = 2,n\ri2 = 48 or 50 and 
\ Aut H\/n 1 n 2 f(n 1 n 2 ) < 3.05. One verifies that then |Autfl"| < (n 1 n 2 ) 21oginin2}+5 . 

Thus E ^ {1}. In this case our claim follows from (10.2) in view of (A7)(c) and the 
evident inequality 2n 2 lo e" +1 < n 2 los ™+ 5 for n > 2. 

To prove (10.3)(c) note that by (A7)(c) nf(n) <2n 2 log ™ +1 for n > 37 and, in addition, 
one verifies directly that | AutG| < 2 • 39 2 lo s 39+1 for any sporadic G. Further one verifies 
that 3.05 • 48 • /(48) < 2 • 48 2 lo e 48 + 1 and 1.43 • 50 • /(50) < 2 • 50 2 lo § 50 + 1 . These remarks 
together with (9.1)(b), (c) and (10.2) imply (10.3). □ 
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11. Estimates for finite quasi-primitive group. 

Let k be an algebraically closed field of characteristic exponent p = p{k), M a finite 
subgroup of GL n {k), and C the center of M. Recall (see R. Brauer [[BrJ, p. 64, where q 
should be K]) that M is quasi-primitive if it is irreducible and if for every normal subgroup 
N of M, any two irreducible constituents are equivalent, Of course, any irreducible repre- 
sentation of a centrally simple group is quasi-primitive. Let S be the socle of M/C and S 
its preimage in M. Recall that f(n) = (2n + l) 2 log a ( 2 ™+ 1 )+ 1 . 

Theorem 11.1. Suppose that M is quasi-primitive. Then M contains 

(i) a normal subgroup A isomorphic to a direct product of alternating groups Alt mi , rrii > 
10; 

(ii) a normal perfect subgroup L centrally isomorphic to a direct product of finite simple 
groups of Lie p-type; 

(Hi) a normal subgroup E isomorphic to a direct product of extra-special groups whose 
orders are powers of distinct primes q with q\n, q ^ p; 

such that 

'nf(n) ifn = 2,3,5,7,9, 10, 11 

4.1/(4) ifn = A 

12.61/(6) ifn = Q 

27.69/(8) ifn = 8 

231/(12) ifn = 12 
k (n + 2)! ifn> 12 
fh] \M/ACL\ < n 21ogn+5 ifn>2 
' ' and < 2n 21 °s n+1 if n > 39 

(c) \M/S\ < [logn]!n 2 • \N M (E)/Z M (E) ■ E\. 

Lemma 11.2. S is a central product of C with centrally simple groups G\, . . . ,G m and 
extraspecial groups E%, . . . , E r with \Ei\ = p i a \di > 0,pi ^ P,Pi\n,Pi ^ Pj if i / j, i,j = 
l,...,r. 

Proof. S is a direct product of simple groups. Write S = G\ X • • • X G m x E\ x • • • x E r 
where the Gj are simple non-commutative and Ei are elementary abelian, \Ei\ = p^ ,pt ^ Pj 
if i ^ j. Let Gi,i = 1, . . . , m, be the preimage of G\ in M. Then Gi := [Gi, Gi] is centrally 
simple. 

Let Ei,i = 1, . . . , r, be the preimage of Ei in M. Note that since M is primitive every 
normal commutative subgroup of M is central. The pairing Ei x Ei —> C given by [x, y] = 
[x, y] where x, y are preimages of x and y in Ei does not depend on the choice of x and y. 
Let Fi := {x £ Ei\[x,Ei] = {1}} and Fi the preimage of Fi in Ei. Then Fi is commutative. 
As it is a characteristic subgroup of Ei and, therefore, of M, it is normal. Therefore Fi C C, 
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(a) \M/CL\ < < 



i.e., Fi = {1}. Thus our pairing is non-degenerate. It follows now from D. Gorenstein [[G"]. 
?] that Ei = E{-C,i = 1, . . . , r, where the E^ are extraspecial, \Ei\ = p^ a \pi / Pj if i / j. 
The center of -E^ is of order pi and is contained in scalar matrices of degree n. Therefore 
Pi\n, i = 1, . . . , r. Finally, pi ^ p,i = 1, . . . ,r, since the p-subgroup of C is trivial (k contains 
only trivial p-th. roots of 1). □ 

11.3. Proof of (11.1). Let V be an irreducible component of the action of S on k n and 
V and v := dim!/. Let, further, D be the product of the Gi which are isomorphic neither 
to alternating groups Alt ,a > 10, nor to groups of Lie p-tyoe. Let U (resp. W) be 
an irreducible component of the action of ADE (resp, DE) on V (resp. U). Let w := 
dimW,u := dimU. We have by (10.1)(a) that Aut ADE is bounded as claimed by (ll.l)(a) 
with n replaced by u. Let F(n) denote the right-hand side of (ll.l)(a). Thus | Aut ADE\ < 

F(u). _ 

Write V = U <® U where U is an irreducible representation of L. Let N := Nq^(i.\(L)/L- 
^GL n (k)(L). Then N can be identified with a subgroup of OutL. Since k n is a multiple 
of U as the L-module (as k n is primitive) it follows that N, acting on the irreducible 
representations of L by <p n (l) := y(n/n _1 ), where h is a lift of n to NQi n ff,\(L), preserves 
the equivalence class of tp. Then (5.5) together with the argument of the proof of (9.2) 
shows therefore that \N\ < [log-u]!n 2 . 

The action of M on S induces automorphisms of A,D,E,L. Let us denote by uja and 
Co a (resp. cod, etc) the corresponding maps uja '■ M — > Aut A and Co a '■= M — > Out A etc. 
We have CJ L (M) C N whence \u> L (M)\ < [logu]lu 2 . Clearly )<jzt:uj l C\ljade Q_Zm{S) = C. 
Therefore \M/CL\ < \Co L {M)\ ■ \u A de(M)\ < \Cv L (M)\ ■ \ Aut ADE\ < [log u]l u 2 ■ F{u). One 
checks easily that uu <n implies \M/CL\ < F(n), thus proving (ll.l)(a). 

For (b) we have by (10.3)(b) that \ Aut DE\ < w 21 °s™+5. We have also \Co A {M)\ < 
[log u/w] I 2 log u l w = [logu/w]\u/w and ker uja f) ^er ujl f] ker wde = {1} whence as above 

\M/AC\ < \C0 A (M)\ -\oj l (M)\ -\ Aut DE\ < [logu]lu 2 [log u/w}\ u/w w 2logw+5 . 

From u • (u/w) ■ w < n it follows that this < n 2 lo s n + 5 as desired. 
For the second estimate in (b) we have as above 

\M/ACL\ < [log u]\u 2 ■ [log u/w}\ u/w ■ \ Aut DE\. 

If w > 39 we have by (10.3)(c) that \M/ACL\ < 2w 2 i °k w + 1 which together with the 
above and the inequality u ■ (u/w) ■ w < n implies the desired inequality. Assume that 
s:=u- (u/w) = 2 (resp. 3) and 38 > w > [39/a]. Then \M/ACL\ < s 2 | Aut DE\ and one 
verifies using (10.2) (a) and (9.1)(c) that our claim holds in this case as well. If s > 4 then 
we can use [logu]!-u 2 • [log u/w] ! u/w < f(s) and invoke (A6) to conclude the proof. 

Finally (c) is an evident corollary of the estimate in (9.1)(c) on OutH, the estimate 
we established on (OutL)jj and of an evident estimate on the contribution of Nm(E) to 
Out EH 
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12. Estimates for irreducible finite groups. 

Let now k be an algebraically closed field of characteristic exponent p = p(k). 
Theorem 12.1. Let H be an irreducible finite subgroup of GL n {k). Then H contains 

(i) a commutative normal diagonalizable subgroup B; 

(ii) a normal perfect subgroup L centrally isomorphic to a direct product of simple groups 
of Lie p-type 

so that 

1/1 ' ' - \(n + 2)\ ifn> 63 

Moreover 

(b) for alln>2 

\H/BL\ < (n + 2)! • n 4020/((n-20)2+iooo) 

(c) for n < 63 we have 

\H/BL\ < (n + 2)!-n 4Qirr 

where a- lxr is given by Table T12.1. 
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Table T12.1. 



Qi rr CK a n Qt-iTT C*all 

2 .34 .34 33 .83 .83 

3 .7 .7 34 .53 .61 

4 .78 .78 35 .6 

5 .37 .53 36 .77 .77 

6 .81 .81 37 .55 

7 .67 .76 38 .47 .54 

8 .88 .88 39 .71 .71 

9 .89 .89 40 .44 .48 

10 .58 .79 41 .47 

11 .1 .81 42 .64 .64 

12 .94 .94 43 .41 

13 .81 44 .37 .4 

14 .62 .77 45 .57 .57 

15 .97 .97 46 .34 .34 

16 .93 .93 47 .32 

17 .77 48 .49 .49 

18 .98 .98 49 .25 

19 .81 50 .26 .26 

20 .89 .89 51 .41 .41 

21 .97 .97 52 .22 .22 

22 .63 .78 53 .16 

23 .75 54 .32 .32 

24 .95 .95 55 .07 

25 .75 56 .13 .13 

26 .61 .73 57 .23 .23 

27 .92 .92 58 .09 .09 

28 .74 .74 59 

29 .69 60 .13 .13 

30 .88 .88 61 

31 .67 62 

32 .64 .65 63 .04 .04 



12.2. Proof. Set V := k n and let V = <8>^i 1 T4 be an imprimitivity system for H on V. Let 
Hi := {h £ H\hVi = Vi}. Then Hi is primitive on Vi. Let Li be the largest perfect normal 
subgroup of Hi centrally isomorphic to a direct product of finite simple groups of Lie p-type 
and Ci the center of Hi. Then 

12.2.1. \Hi/LiCi\ satisfies (ll.l)(a). 

Let (p : H — >■ Sym m be the homomorphism defined by h(Vi) = V^^i an d let M := kenp. 
Then MVi = Vi for i = l,...,m. In particular, we have homomorphisms Wj : M — > Hi. 
Set Mi := oji(M),i = 1, . . . , m. Since M is normal in H we have that Mi is normal in Hi. 
Therefore each perfect factor of Li either it is contained in Mj or Mj intersects it in its center. 
Let L\ be the largest perfect normal subgroup of Mi which is centrally isomorphic to a direct 
product of finite simple groups of Lie p-type and let C[ be the center of Mi. Then since 
Mi Li Ci/Li Ci ~ Mij {Li Ci P| Mi) and since by the above comments Ci Li f] Mi = C[ L\ we 
get 

12.2.2. \Mi/LiCi\<\Hi/LiCi\. 

Let L := f}™ =1 oj~ {L[),B := CilLi ^ (Ci); clearly L and B are normal. Consider the 
evident homomorphisms u := <8>™ jWj : M — > YYlLi Mi. Note that 

12.2.3. kerw = {l}. 

We have u(B) C ]T™ i C[. This and (12.2.3) give that 

12.2.4. B is a commutative normal subgroup of M. 

We also have co(L) C YYZi^'i- Moreover, since keru; = {1} and the projection of w(L) 
one each L^ is the whole L^ it follows that 

12.2.5. L is perfect and centrally isomorphic to a direct product of finite simple groups of 
Lie p-type. Clearly, u(L) = u(M) f] HZ i K- Thus 



;(M) [] L\ CJH L> C' t ~ w(M)/w(M ) f| [] ^ C() = u{M)/u{LB) ~ M/LB. 
Since evidently 






< f 



we get from (12.2.2): 

m 

|M/LB|< JJlfli/LiCil. 



n^/n^ai 



1=1 
Since i? is irreducible on V it follows from Clifford theory that Hi ~ Hj for i, j = 1, . . . , m. 
Thus II™i |fli/£i Cil = l#i/ L i CiT- Since M = ker i H ->• Sym m } this implies 
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12.2.6. \H/LC\ < ml \H x jL x d\ m . 

If now n/m(= dimVi) > 12 then (A9)(i) implies that \H/BL\ < (n + 2)! Thus it is 
sufficient to consider the cases when n/m < 12. Set r := n/m. For 2 < r < 12 values we 
use the estimate \H\/L\ C\\ < t r where t r is from Table T12.2. For r = 2,3,4,5 we get a 
good estimate because all possible simple groups Hi are known from Table T2.7 (groups of 
small degree) and we get good estimates on their normalizers from W. Feit [[?], p. 76] for 
r = 2 and 3 (maxima are respectively for Hi ~ Alts an( A Alt7), from Zalessky [(Zj, p. 95] 
for r = 4 and 5 (maxima in both cases are for Aut.E?2(3)). For 6 < r < 11, r/ 8, we take 
t r = rf(r) (use (6.1)(d) to justify). For r = 8 (resp. 12) we take ts = | AutZ?4(2)| (resp. 
tu = | Aut (Suz)|). Of course, it has to be verified that admitting central products for Hi 
lowers the estimate, but this is straightforward in our range. 

Set F(m,r,t) := t m (m\)/(rm + 2)! For each r < 12 we find, using a computer, the first 
m such that F(m,r,t r ) < l,F(m + l,r,t r ) > 1. We denote this m by m r ; it is given in 
Table T12.2. 

It is then easy to see that F(m,r,t r ) < 1 for all m > m r . Namely 

F(m + 1, r, t r ) = F(m, r, t r ) ■ t r ■ (m + l)/(r m + 3)(rm + 4)..,(rm|r + 2). 

It is evident that Fi(m, r,t r ) := t r (m + l)/(rm + 3)...(rm + r + 3) decreases when m 
increases. By the definition of m r we have Fi(m r ,r,t r ) < 1. Thus the same holds for all 
m > m r . 

Note that maximum of r m r , 2 < r < 12, is 63. Thus \M\ < (n + 2)! if n > 63. For each 
n < 63 the computer takes for an estimate on \M\ the maximum of (n + 2)! and all t™(m!) 
such that r < 12, mr = n. One then checks, on the computer again, that these maxima 
satisfy the inequalities claimed in (12.1). 

Table T12.2. 



r 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


tr 


60 


2520 


51840 


51840 


1.24- 10 7 


6.6 • 10 7 


1.05 • 10 9 


1.22- 10 9 


4.47 ■ 10 9 


1.5- 10 10 


9 ■ 10 11 


m r 


30 


21 


13 


4 


7 


5 


3 


3 


2 


2 


1 
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13. Estimates for arbitrary finite linear groups. 

Let k be an algebraically closed field of characteristic exponent p = p(k). 
Theorem 13.1. Let G be a finite subgroup of GL n {k). Then G contains 

(i) a triangulizable normal subgroup T,T D O p (G), 

(ii) a normal subgroup L such that L D O p (G) and L/O p (G) is perfect and centrally 
isomorphic to a direct product of finite simple groups of Lie p-type 

so that 

wi G/i Ti<{f(" 2 ; 2 " ' ! ;n 

I (n + 2)! it n > 63 

(b) for alln>2 

\G/LT\ < ( n + 2 )!n 402 °/« ri - 20 ) 2+1000 ) 



(c) for n < 63 we have 

\G/LT\ < (n + 2)!n 4Qa11 



where a a \\ is given in Table T12.1. 

13.2. This result implies of R. Brauer and W. Feit [BFj . 

Corollary. Suppose that p a is the highest power of p dividing \G\. Then G contains a 
normal commutative diagonalizable subgroup B such that 



:>,„ w -< T | „ ) p 3a n 4 (n + 2)! if n < 63 
p 3a (n + 2)! ifn>63 



\G/B\ <p 3a \G/L\ < 



Proof. Let p c be the order of the Sylow p-subgroup of L/O p (G). Then one easily sees 
from (4.4.1) that \L/O p (G)\ < p 3c . Let p* = \O p (G)\. Write D for a p'-complement to 
O p (H) in T. Then D is commutative. The action of D by conjugation on R := O p (H) 
defines a linear action of D in a F p -vector space R := R/[R,R] ■ R p , i.e., a homomorphism 
ui := D — > GL(R). Let i = diniF p R so that GL(R) ~ GL^(¥ p ). It is evident that every 
commutative p'-subgroup of GLf(F p ) has order < p t . Let B := keruj. By the above 
\B\ > {Dl/p* > \D\/p t . By D. Gorenstien [G] B (acting trivially on R) acts trivially on R. 
Thus B is the p'-component of the center of T. In particular, it is a characteristic subgroup 
of T and, therefore, a normal subgroup of G. We have 

\G/B\ = \G/L\ ■ \L/R\ ■ \D/B\ ■ \R\ < \G/L\ -p^-p 1 - pK 

Since p l ■ p c is the order of Sylow p-subgroup of L we have t + c < a. Thus the above 
gives 

\G/B\ <p 3a \G/L\ 
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as claimed. □ 

13.3. Proof of (13.1). Set V := k n . Let V t := V D V 2 5 . . . 5 V m D V m+1 =: be 
a sequence of G-submodules of V such that Vi ^ Vi+\,i = 1, . . . , m and Wj := V£/Vj+i 
is irreducible for G for i = 1, . . . , m. Set n» := dim W{. The action of G on Wi defines a 
homomorphism Wj : G — > GL(Wj) ~ GL nx (k). Set ifj := Wj(G). 

Set w := ®Wj : G — ► J| GL ni {k). The kernel of a; is a unipotent subgroup of G. Since 
each ifj is irreducible it has no unipotent normal subgroups and, therefore, kerw is the 
largest unipotent normal subgroup of G. Since G is finite this latter is just O p (G). Thus 

13.3.1. kerw = O p (G). 

Set H := G/O p (G) and let u>i : H — > Hi be the map induced by Ui,i = 1, . . . ,m. Set 

ui := ©u)j. We have 

13.3.2. kerw = {l}. 

Let Li and -£>« be the subgroups claimed in (12.1) for Hi. Let V := f}™ =1 6j~ (Li),B' := 
{XLi^iBi). As in the proof of (12.2.4) and (12.2.5) we get 

13.3.3. B' is a commutative normal subgroup of H. 



13.3.4. L' is a perfect and centrally isomorphic to a direct product of finite simple groups 
of Lie p-type. 
We also have 

mm m 

6J(H) J] Li Bij 11 Li Bi ~ uJ{H)/u(H) f] ]J L { B % ~ u>(H)/uj(L' B') ~ fT/L' B'. 

j=i 



1=1 


i=i 


Since 


m 

\q(h) n 


we have that 





ff) n Li Bi/n l % Bi\ < i n Hi/ n l % b % 



i=\ i=l i=l 



13.3.5. \H/L'B'\<l\T=i\Hi/L t Bi\. 

If now all Hi > 64 then our claim follows from (A9)(ii). In the remaining cases we use 
estimates on \Hi/LiBi\ for m < 63 obtained by the computer as described in (12.2). For 
each pair mi, m2, 2 < mi, m,2 < 64 we take for a new estimate for mi + mi the maximum of 
the estimate obtained before for m\ + m-2 and of the product of these estimates for mi and 
777.2. We repeat this procedure until it stabilizes. It turns out that it gives new (compared 
with §12) values only for n < 55. Then our checks using the computer that the estimates 
claimed in (13.1) for n < 126 hold for \H/B' L'\. The case when some rii > 63 and some 
> 64 is handled as follows. If I is a subset oil, ... ,m and XliG/ n i — 126 then, as remarked, 
the computer establishes the required estimate. 
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In view of (A9)(ii) it remains to show that if A is the estimate (hold by the computer) 
for r < 64 and if d > 64 is such that r + d> 126 then 

A(d + 2)\ < (r + d+2)! 

We know (by a check on a computer) that this hols for d = 64. By induction suppose it 
holds for some d. Then for d := d + 1 we have 

A (d + 3)! = A (d + 2)! (d + 3) < (r + d + 2)! (d + 3) < (r + d + 3)! 

whence our present claim: 

13.3.6. The estimates of (13.1) hold for H . 

Let now L be the preimage of L in G and T the preimage of B. Since B is diagonalizable 
T is triagulizable. This concluds our proof of (13.1). 
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14. Extension to infinite linear groups. 

Let k be an algebraically closed field of characteristic exponent p = p(k). For a subgroup 
H of GL n (k) let H c denote its Zariski closure and set H° := Hf](H c )°. When H c is semi- 
simple it contains, by J. Tits [[Tt], Theorems 3 and 4], a smallest (automatically connected) 
normal subgroup such that H/H f] F is periodic; we call this J- the Tits subgroup of H c . 

Theorem 14.1. Let G be a subgroup of GL n (k). Then there exist 
(i) a normal triangulizable subgroup T ofG, 
(ii) normal subgroups F, P,L of G with T = F n P n L 
such that 

(a) P c /T c and F c /T c are connected, semi-simple and commute, 

(b) F c /T c is the smallest among normal subgroups % of G c /T c such that % n G/T 
projects onto the image of {G/T)° in the Tits subgroup of {G/T) c , 

(c) FP D VG° and G°/FP is finite commutative; in particular, F c P c = (G c )°, 

(d) P/T is a direct product of inhnite simple groups of Lie p-type, 

(e) L/T is a direct product of hnite simple groups of Lie p-type, 

(f)\G/PFL\<l n ^ n + ^ if ^ 63 
w ~ \(n + 2)! ifn> 64 

Moreover 

(g) if G is finitely generated then P = F. 

14.2. Proof of (lJf-.l). First, let us show how (g) follows from (a)-(f). By (c) FP is of 
finite index in G. Therefore FP is finitely generated if G is finitely generated. But then 
P/T = PF/F is also finitely generated. This is not so if P/T is infinite (by (d)). Hence 
P/T = {1} if G is finitely generated, whence (g). 

14.3. Now consider the case when Zarisski-closure of G is connected and almost simple 
and G is periodic. By J. Tits [ [Ttj . Theorem 3 and 4 (iv)] we have then p > 1 and G c is 
defined over ¥ p . Let us fix a (rational) irreducible representation g : G c — >■ GL&. Since G 
is connected g is also primitive (for otherwise G c would contain a subgroup of finite index 
preserving a decomposition of k d into a direct sum) . 

Since G is irreducible and primitive on V := k d there exists a finitely generated (and, 
hence, finite) subgroup G\ of G which is also irreducible and primitive. Write G = U£i Gi 
where G{ + \ D G{ and Gj + i ^ Gi (for example, Crj+i = (x{, Gi) where X{ £ G—Gi). Let Si be 
the preimage in Gi of the socle of Gi /center. Then S% is a central product of centrally simple 

51 



c 



perfect groups fl* i, . . . , H im . and of extraspecial groups E^i, . . . , E itJ .. of relatively prime 
power orders. It is clear that each Hij is contained in some Hi+i t8 . Similarly, Ei+ij C E^ s 
if Ei+ij and Ei a have not relatively prime orders. Therefore 

14.3.1. There exists c such that rrii = m c ,ri = r c for i > c and Eij = E c>s for i > c and 
appropriate j and s. 

We can assume (after remuneration) that c = l,Hi+ij D Hij,Ei + ij = Eij for i > 1. 
Then set -ffj := Ui^i H'iJjEj := .Eij. We have that the If, and i£ s commute. Therefore so 
do Hj and the E s . Clearly JT. il? • FJ S i£ s is a normal subgroup of G c . Since G c is connected 
and almost simple this implies that mi = 1 and r\ = (that is, there is only one Hj and 
no Eg). 

Set F 4 := H hl , P := (J^ fli- Then 

14.3.2. 7^ is centrally simple. 

By a recent (overlapping) results of V. Belyaev |Be| . A. Borovik |Boj . N. Chernikov 
[Chj . B. Hartley and B. Shute |HS| . S. Thomas [Th] (see, for definiteness S. Thomas [ [Thj . 
Theorem 2]) we get 

14.3.3. P is centrally simple of Lie p-type over a subfield K of ¥ p . 

We have that P is normal in G and therefore, G acts by automorphisms on P. By R. 
Steinberg [[?], Theorems 30 and 36], any automorphism of P is a product of a diagonal, 
graph, field, and inner one. However, since G c is connected and since graph automorphisms 
do not belong to G c and field automorphisms do not induce automorphisms of G c we get 

14.3.4. G/P consists of diagonal automorphisms. 
This implies 

14.3.5. G/P is finite commutative; it is given in column A^ of Table T4.4. 



14.4. Assume now that y := G c is connected and semi-simple. Then by J. Tits [[Tt , 
Theorem 3 and 4(i)] y contains a connected normal subgroup T which is the smallest such 
subgroup with the condition that the image of G in y jT is periodic. Write 3^1, • • • ,3m 
for almost simple quotients of y/P. Let Gi be the image of G in yi,i = 1, . . . ,m. Then 
(14.3) applies to Gi and we have by (14.3.5) and (14.3.3) that T>Gi is centrally simple of Lie 
p-type. Set Pi := VGi. Let ifi : G — > Gi be the natural projection. Then P := H^Li ^Pi (-^) 
satisfies 



14.4.1. ipi(P) = Pi,VGOP,\G/P\ <oo. 



Let ip : y — t- ^/center be the natural projection and let P := keiipf]P. Then (fi(p) is 
normal in P{. Therefore, since Pi is centrally simple, <fi(P) is either in the center of Pi or 
contains X>Pj. Since P is a subgroup of y% . . . y m it follows that 
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14.4.2. P is centrally isomorphic to a direct product of some of the Pj. 

Next, P is normal in P and, by construction, P induces only inner automorphism of P. 
Thus 

14.4.3. P = P-F where F = Z P (P). 

Let T := F C ,P := P c . Then in view of (14.4.1) and (14.4.3). 

14.4.4. T ■ V = G c 

Now, if % is a smallest factor of y such that % f] G projects onto the image G in T then, 
clearly, % C T . If % ^ T then ip(G) / <£>{% f] G) is isomorphic to the projection of G onto 
the complement to % in T and, in particular, is ^ {1}. Thus 

14.4.5. J- is the smallest among normal subgroups % of G c such that <£>{% f] G) = f(G). 



14.4.6. Remark. Note that since G may induce non-linear, hence, diagonal, automor- 
phisms of P there is no decomposition similar to (14.4.3) for G. 



14.4.7. Example. Let H := PGL n (F p [t]). For c £ F p we have a specialization homo- 
morphism ip c : t — > c of F p [i] to F p . It induces an epimorphism ip c : H — > PGL n (¥ p ). Let 
ci, . . . , c m 6 F p . Then we define a homomorphism 99 := id x Yl"Li Pa '■ H — > (PGL n ) m+l =: 
3^ with G := f(H) Zariski-dense in y. The group T is then the first simple factor of y . 
Write y = Fx n™ ! 3>i where # := ((p c% (H)) c . Let % be a direct factor of 3>. If J" is not 
a factor of y± then Gf] y± = {1}. If % = T x n«e/ 3^ for / a subset of {1, ... , m}, then 
G/Gf^Ti ~ n^/ y>ci{H). Thus 3^ itself is the smallest normal subgroup H of 3^ such that 
the projection of G/Gf] % on J 7 is equal to that of G. So T = 3^- 

We conclude this example by pointing out that it is not necessary that all simple factors of 
T are of the same type. For example, replacing H by Lp^{PSO n {¥ p )) and then proceeding 
as above we get that 3^i — PSO n . 

14.5. Assume now that G is primitive. Let C be the center of G (so that T = C in our 
case). Let y := (G c )° . Since G is primitive 3^ is semi-simple. Set y = y± ■ ■ -34, an almost 
direct product of almost simple groups. The group N := NcL n {y) I ' ZcL n {y) consists of 
permutations of factors and of outer (that is, graph) automorphisms of the 3V By (14.4) G° 
contains normal subgroups P and F such that (14.1)(a)-(d) hold with T = C . Thus (since 
pcpc _ (Qcy anc [ Q° jPF consists of diagonal automorphisms of P) it follows that for N := 
^GL n (k){PF) / ^GL n (k){PF) we have \N\ < |iV|-|Outer diagonal automorphism group of P|. 
As in (4.5.4) this implies 
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14.5.1. |7V| < n 2 logra 

It is, therefore, now remains to study Z := Zq(PF). This latter group is finite and, 
since G is primitive, it is completely reducible. An argument similar to ones we used in 
Sections 10 and 11 shows that Z contains a normal subgroup L centrally isomorphic to a 
direct product of simple finite groups of Lie p-type such that Z/L satisfies the conclusions 
of (11.1). 

Now a repetition of arguments of Sections 12 and 13 yields (14.1) in complete generality. 
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15. Maximality of some finite linear subgroups of GL n (C). 

Let cp m : Alt m — > GL m _i(C) be the non-trivial component of the transitive permutation 
representation of Alt m on m letters and ip m : Alt m — > GL m ( m -3) (C) the representation of 

2 

Alt m such that the permutation representation (of degree m (m— 3)/2) of Alt m on unordered 
pairs of m distinct letters is equivalent to id©</? m © ip m . 

We shall call a finite subgroup G of GL n (C) nearly maximal if for any finite subgroup 
H of GL n (C) the inclusion H 5 G implies that H C Nq^/q^G). In the cases we consider 
below near-maximality of G means that N GLn f£\(G) is modulo its center, a maximal finite 
subgroup of GL n (C). But this interpretation does not hold in other examples. 

Proposition 15.1. For any r G N there exists n\ = rii(r) £ N such that if G := 
®i=iPmi (Alt mi ) C GLyy_ (mj-i)(C) and rrii > rii(r),i = 1, . . . , r, then G is nearly maximal 

inGL n r i=i(mi-i)(. C )- 

Proposition 15.2. There exists «2 S N such that if G := ip m (A[t m ) C GL m ( m __ 3 )/ 2 (C) 
and m>ni then G is nearly maximal in GL m f m _ 3 y 2 (C). 

Proposition 15.3. If G := (g>[ =1 (/3 m -(Alt m J C GLj2 r _ ( m ,-i)( ( C) and mi > 10, i = 1, . . . ,r, 
then G is nearly maximal in GLy^r ( mi _i)(C). 

Proposition 15.4. There exists n^ S N such that if G := (/? m (Alt m ) © V«(Alt n ) C 

G r L( m _ 1 ) +n („_ 3 )/ 2 (C) andm > n^n > n^ then G is nearly maximal in GL( m _ 1 ) +n („_3)/ 2 (C). 

15.5. Remark. (15.3) and (15.4) give examples of nearly maximal reducible finite linear 
groups. 

15.6. Proof of (15.1). First, if r = 1, then G := (p mi (Sym mi ) is a group generated by 
reflections. This G is known not to be maximal for m\ = 9 (for Sym 9 is contained in the 
Weyl group of type Eg). When m\ > 9 consider H 5 G,H C GL m (C), H finite and then 
replace H by H :=< H,G > . H contains then a normal subgroup generated by reflections 
and from the classification of finite groups generated by reflections we see that G is nearly 
maximal if m\ > 10 (so that ni(l) = 10). 

Let us now choose ri\ = n\{r) so that n\(r) > 49 and (n\\/2) r > (2 (rii — l) r + 
I) 2 lo S3 ( 2 ( n i~ 1 ) r + 1 ). Clearly, such n\(r) exists and it is easy to see that n\(r) > n\{a) 
if a < r. 

Let now m := Y\l=i ( m « — 1) an d ^ H — GL m (C) be a finite group such that H 5 G. H 
is primitive since so is G. Let S be the socle of H/ center and S its preimage in H. Then, as in 
Section 11, S is a central product of centrally simple groups G±, . . . ,Gt, extraspecial groups 
Ei, . . . , E s and of the center C of H. We have, of course, GC5 (need to be proven) whence 
at once s = 0. We show now that each ip mi (Alt m J©id is contained in some Gj. Suppose that 
is not so. Assume, for definiteness, that Gi is such that the projections of (p mi (Alt mi ) © id 
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both on G\ and on G2 . . . Gt are non-trivial. The representation of the central product 
of G\ and Gi . . . Gt on k m is equivalent to the tensor product of representations tt ® uj 
of the two factors. Restricted to </? TO1 (Alt mi ) <8) id it implies that <p mi is a tensor product 
of two representations of Alt mi . But since ip mi is a non-trivial representation of smallest 
dimension, it can not be a tensor product. Thus each ip mi ( Alt mi ) (8) id is contained in some 
d. Thus {1, . . . , r} = U*=i ^ witn ^ fl -^ = if * ¥= 3 and G, 5 ^ieijfm, (Alt m J ® id. 

Let us now argue by induction on r. The case r = 1 was dealt with before. Make 
the inductive assumption. Since ni(r) > rii(\Ij\) for j = 1, ...,£ it follows that either 
|/j| = 1 for j = l,...,t (and then t = r, whence H C iVc?L m (C)) or £ = 1. Our choice of 
ni(r), together with (6.1), (7.1) implies then that Gi ~ Alt^ for some d < m + 1. Let </?j 
denote the imbedding of Alt mi in Alt^. Let Q\, . . . , Qf, be different orbits of </?i(Alt mi ) on 
{1, . . . , d}. Let {1, . . . , d} = |Ji=i Ji so that the orbits U a and fi^ are equivalent if and 
only if a,/3 G Jj for some i. Then ZAit d (</?i(Alt mi )) ~ n?=i Sym Jj where each Sym Jj 
permutes the orbits £l a ,a £ J{. Since <£>j(Alt m J C ZAit d (^i(Alt mi )) for i = 2, ...,r and 
by the inductive assumptions we must have (/?j(Alt m .) = Sym J a n\ for i = 2, . . . ,r and an 
appropriate a{i) = 1, . . . , c. 

Note that Alt J« acts trivially on (J Q rfj ^a- This implies that each Alt Jj has at most 
two types of orbits on {1, . . . , d}; and if exactly two then one type is trivial. By symmetry 
this, therefore, holds for all (pi(Alt mi ), and, in particular, for i = 1. Thus c < 2, r < 3. 
Suppose there is a trivial orbit, say fii, of <^i(Alt mi ). Let £7i e Ji. Then ^Ait d ( Alt Ji ) = 
Alt({l, . . . ,d} — J\) whence again by inductive assumption we must have ZAit d (Alt J\) is 
one of the (/?j(Alt m J. Thus we can assume in this case (when there is a trivial orbit) that 
c = r = 2 and (fi ( Alt mi ) , i = 1,2, acts through the natural representation on its non- 
trivial orbit. We have thus d = m\ + 7722. Then m = (mi — 1) (to2 — 1) < {{d — 2)/2) 2 . 
Thus we are dealing with a representation of Alt^ of dimension < ((d — 2)/2) 2 . By R. 
Rasala [p. 132, Result 2] this implies (since d > 2n\(2) > 20) that m < d — 1, i.e. 
(mi — 1) (m2 — 1) < Tti + "T-2 — 1 or (mi — 2) (777,2 — 2) < 2. This latter inequality is false 
for mi,7B2 > 10. Thus our current assumption that there are trivial orbits is false as well. 
Thus there are no trivial orbits and therefore J\ = {1, . . . ,d}. We assume r > 1, so that 
r = 2. Since <^2(Alt m2 ) acts as Alt Ji on the non-trivial orbits of <pi(Alt mi ) we see that 
non-trivial orbits of ^(Alt mi ) are of length m, for i = 1,2. Thus d = m\ ■ mi- Since 
777 = (mi — 1) (7772 — 1) < d — 1 it follows that Alt^ can have no representation of dimension 
777 whence a contradiction in this case. This concludes the proof of (15.1). □ 



15.7. Proof of (15.2). Again, take n 2 > 49 and such that (n 2 !)/2 >(n 2 (n 2 - 3) + 
1 )2io g3 (n 2 (n 2 -3)+i)+i > Clearly) such n2 exists _ Set ra := m ( m _ 3 )/ 2 . Let H C GL n (C), 

H finite, H D G. Since G is primitive so is H. Let S be the preimage in H of the socle 
of H/ center. Then S is a central product of centrally simple groups G±, . . . , Gj, extraspe- 
cial groups E±, . . . ,E S and of the center G of H. We have again that s = 0. Clearly, 
G C G\ . . . Gt- Let Gu\ be the projection of G on Gi,i = 1, . . . t. The representation of 
G\ ... Gt on k n is a tensor product £3* =1 7Tj of representation of the Gj. Therefore our repre- 
sentation ip n of G ~ Alt m is a tensor product of the n^Guy But since by R. Rasala [?] the 
smallest non-trivial representation of G has dimension 777— 1 and since (777— l) 2 > 777 (m— 1)/2 
it follows that ip m is not a tensor product whence t = 1. 
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Then by (6.1), (7.1) and because of or choice of ri2 we see that G\ ~ Alt^ for some d. 
We have since Alt^ D Alt m that d > m. If d > m then d(d — 3)/2 > n and hence by R. 
Rasala [[?], Result 2] we have n = d — 1, i.e. d = m (m — 3)/2 + 1. 

Consider the action of Alt m on Q := {1, . . . d}. If Alt m has an orbit Q\ ^ Cl,Cli ^ 0, 
on fl then Alt m C Alt Q± x Alt (Q — £l±) and the restriction of our representation of Alt^ 
(of dimension d — 1) to Altfli x Alt (CI — Oi) would be irreducible. But this is not so if 
ill 7^ S~2, S~2i 7^ 0- Thus Alt m is transitive on CI. 

Since any primitive permutation representation of Alt m of degree > m has degree > 
m (m — l)/2 (see ?) it follows from m (m — 3)/2 + 1 < m (m — l)/2 that the orbit of Alt m 
on CI has length divisible by m. Thus m(m — 3)/2 + 1 = rm for some r G N. Clearly 
r > (m — 3)/2. Thus 2 = m (2 r — (m — 3)) with 1r — (m — 3) > 1. This is clearly impossible 
for m > 49. This is a contradiction with the assumption d > m. Thus d = m and (15.2) is 
proved. 

15.8. Proof of (15.3). For r = 1 (15.3) reduce to (15.1). So assume r > 2. 

Let m := YH=i rn i ~ 1 an d let -^ ^ GL m (C) be a finite group such that H ^ G. Re- 
place H by < H,®l =1 (p mt (Sym m .) > and let M be the normal subgroup of H generated 
by ®[ =1 ^ mi (Sym m J. Set V := k m and let V = ®* =1 Fj be the decomposition of V into 
M-simple modules. Then Mi = M\Vi is generated by reflections and is irreducible. Then 
by the classification of finite irreducible groups generated by reflections (see, e.g., ?) and 
since dim Vi > min (rrij — 1) > 9 we have that Mj is a Weyl group of one of the types A S ,B S , 
or D s with s = dim Vi. We can assume that Mi = M, Vi = V. Thus we obtain in case A s 
that Alt m +i contains a direct product of Alt mi with Y2 m i = Tn + r, and in the case of B s 
and D s , by taking quotient of M by its radical, that Alt m contains a direct product of Alt mi 
with ^rrii = m + r. This situation is easily seen to be impossible unless r = 1, M is of type 
A m+ i. Returning to our original M this means that each Vi is irreducible for exactly one 
ip mj (Alt mj ) whence our claim. 

15.9. Proof of (15.4) ■ Let us take n.4 > max{ni(l),n2} and such that (n-4!/2) 2 > (2n4 + 
ri4 (714 - 3) + l) 2 log3 ( 2n4+n4 0m-3)+i)+i_ 

Let d = m- 1 + n (n - 3)/2 and let iJ C GL d (k), H finite, H^G. If iJ is reducible then 
the irreducible components clearly will have dimensions m — 1 and n(n — 3)/2 and then 
# C NQi d r k \(G) by (15.1) and (15.2). If # is irreducible it is easily seen to be primitive. 
Let S be the preimage in H of the socle of H/ center. As before one shows that S must be 
centrally simple and then, by (6.1), (7.1), S ~ Alt r for some r. One has at once, looking at 
length of orbits of Alt m and Alt n on CI := {1, . . . , r} that r > m + n. Using again R. Rasala 
[[?], Result 2] and noting that m — 1 + n (n — 3)/2 < (m + n) (m + n — 3)/2 < r (r — 3)/2 we 
see that r = d + l = m + n(n — 3)/2. Let Q±, . . . , fit be different orbits of Alt m on Q. Since 
the representation of Alt r on k is the smallest one and since its restriction to Alt m is again 
the smallest one taken once plus a number of trivial ones, we have that one orbit, say Q\, is 
of length 1 and the rest are of length 1. Then ZAit r (Alt m ) = Alt r _ m whence Alt n < Alt r _ m 
which contradicts near maximality of ^ n (Alt n ) (i.e. contradicts (15.2)) unless r — m = n. 
But this latter variant is impossible as n < n (n — 3)/2. 
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16. Pairs of centrally simple irreducible embedded subgroups. 

Let k be an algebraically closed field of characteristic exponent p := p(k). 

16.1. A pair H C G of centrally simple non-commutative subgroups of GL n (k) will be 
called here tight if both H and G are irreducible. The following pairs of subgroups of 
GL n (C) are examples 

(a) G = Alt„_|_i and H a doubly transitive group of permutations of n + 1 letters (see W. 
Feit [[?], §9.1] for concrete n and H) in the n-dimensional representation of Alt n _|_i, 

(b) G = Alt rnc i,m,d > 1,H = Alt m ^_i, and the representation of G corresponds to the 
rectangular Young diagram with height m and width d (this example was explained to me 
by A. Regev), n is the dimension of the corresponding representation, 

(c) n = (q m — 1)/2,G = Sp2 m (¥ q ),H = SL2(¥ q m),q a power of an odd prime. 

To explain (a) note that since H is doubly transitive its permutation representation is a 
direct sum of the trivial one and an irreducible one of dimension n (see, e.g., ?). Since the 
same holds for Alt n +i we see that the restriction of the n-dimensional component of the 
permutation representation of G on n + 1 letters is irreducible. 

To explain (b) note that by the branching rule (see G. James JJ]) the restriction of an 
irreducible representation of Sym r with Young diagram T to Sym r _ 1 consists of components 
whose Young diagrams are obtained from T by removing exactly one square. For a rectan- 
gular diagram there is just one way to remove a square which leads to a Young diagram. 
Thus the restriction of our representation from Sym r to Sym,,^ remains irreducible. That 
the same holds for Alt r and Alt r _i follows from, e.g., G. James [J]. 

For (c) we note that SL2(¥ q m) can be considered as acting on ¥ 2 qm = ¥ 2 q m . It preserves in 
this action a symplectic form whence embedding SL2 (F g m) C Sp2m(^q)- Sp2 m (¥ q ) has an 
irreducible representation, say 4 of dimension n := (q m — l)/2 (see, e.g. ?). Since (q m — l)/2 
is also the smallest degree of a non-trivial representation of SL2(¥ q m) we see ip\SL2(¥ q ™) 
must be irreducible. 

The following result says that example (c) is, in some sense, typical. 

Theorem 16.2. Let G 5 H be a tight pair in GL n (k). Suppose that G is of Lie l-type and 
H is of Lie r-type with I 7^ p. Then I = r unless |_£f/center| < 1.5 • 10 33 . 

We also have 



Theorem 16.3. Let G 5 H be a tight pair in GL n (k). Suppose that G is of Lie l-type with 
I 7^ p and H is a covering group of Alt m . Then, unless m < 32, G is classical and the image 
of Alt m in the natural representation of G over ¥1 is the smallest non-trivial irreducible 
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representation of Alt m . 

16.4. Proof. Suppose r 7^ /,G/center ~ c X a (m c ),m c a power of I. Take an irreducible 
non-trivial representation G — > GL^i) with 

d = d(X a ) < a + 1 2 a 2 a + 1 7 26 27 56 248 
if X a = Aj C a ,D a B a Gi Fa E% £7 Eg 

Since |#/center| < f(d) where, as before, /(d) := {2d + 1)2 iog 3 (2d+i)+i we gee that 
only a finite number (independent of p) of H can join tight pairs with G having d < 213 
or d = 248. (This excludes all exceptional G). Assume therefore that d > 214, d 7^ 248. 
From Table T4.4 we see that b > a. Since 2 i?2(2), 2 C?2(3), 2 F^(2) are excluded we also have 
m > 2. Thus by (4.4.2) n > (2 a - l)/2. Combining this with a > (d - l)/2 we obtain 
n > (2^ 1 )/ 2 - l)/2 = 2( d ~ 3 )/ 2 - 0.5. One easily verifies that 2^" 3 )/ 2 - 0.5 > f(d) for 
d > 214. Thus n > |F/center|. 

By C. Curtis and I. Reiner [[?] (53.16)] degrees of ordinary representations of H divide 
\H/ center I . Since every representation in characteristic p > is a composition factor of a 
reduction mod p of an ordinary representation we see that the degrees of all representations 
of H are < \H/center\. Thus if d > 214, d 7^ 248, our representation of H can not be 
irreducible, a contradiction. Note, finally, that /(248) < 1.5 • 10 33 . 

16.5. Remark. Actually for almost all H we have \H\ < f(d). Then instead of estimate 

(degree of a representation) < |i7/center| 

we can use: 

(degree of a representation) < y \H\ 

Then it is sufficient to take d > 78, d 7^ 248. Additional restrictions are obtained if one 
takes into account (4.4.3) (b) but this only reduces 78 to 68. 

Corollary 16.6. Let p and I be odd primes, p 7^ I. Let ip : SL2(¥i) — > GLn„ 1 )/ 2 (F p ) be an 
irreducible representation. Then <p(SL2(¥i)) is maximal in Spn_iy2(^p) ^ I — 1( niod ?) 

in SO {l _ 1)/2 (F p ). 
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17. Splitting fields. 

Let k be an algebraically closed field of characteristic p > 1. For a finite group H we 
denote by e(H) its exponent, the smallest integer e such that h e = 1 for all h £ H. By C. 
Curtis and I. Reiner [[?], (70.24)] every representation of H over F p (v / T)(< F V ( e ), where 
99(e) is the Euler function) is absolutely irreducible. In other words if H C GL n (k) then a 
conjugate of -ff is contained in GL n {W p {\f\)). Let eo be the least common multiple of the 
exponent of the universal central extensions of the sporadic simple groups and ??? groups 
of Lie type having ??? central extensions (see (4.3.3) for a lit). 

For a field K and a finite group G we denote by I(KG) a set of representatives of the 
equivalence classes of the irreducible if -representations of G. For / G I(KG) we denote by 
Ko(f) the extension of the prime field Kq of K given by Kq(J) := Kq(Tt f(G)), meaning 
the field generated by the character values of the g G G under /. 

Theorem 17.1. Let G be a centrally simple Enite group not isomorphic to a group of 
Lie p-type and f : G — > GL n (k) an irreducible representation. Then [F p (Tr/) : F p ] < 
max{2, tp(eo),n 2 }. 

Ifn is sufficiently large (n > y/\F)], e.g. n > 9 • 10 26 would suffice) then [F p (Tr /) : F p ] < 
max{2,n 2 }. 

Corollary 17.2. Let Hq = c X a (p rc ) be a classical Unite simple group of Lie p-type and let 
H 5 Hq,H C Auti^o- Suppose that r > max {2, ip(eo), (2 a + l) 2 }. Let M be a maximal 
subgroup of H. Then either 

(a) M is one of the groups on the M. Aschbacker [X] iist C_ H 

or (b) the socle of M is simple of Lie p-type 

17.3. Remark. Actually (17.2) can be sharpened by adding divisibility properties. For 
example, let M\ , . . . , Mj^t n \ be the list of universal central extensions of simple groups 
which can have a representation of degree n. 

For each such M, and / G J(CMj) let aj be the degree of a maximal cyclic subextension 
of Q(Tr /). Let a\, . . . , (Xrua be the collection of all numbers aj for the M,, i = 1, . . . , N(n), 
and / G I(CMj). Then the conclusion of (17.2) holds if r > max Ki<R ( n ) {LCD(r, a^), 2}. 

Proof of (17.3). M. Aschbacker [[?], ?] states that unless M belongs to C H the socle G 
of M is simple and can not be written in field smaller than ¥ p r. Since Hq can be embed- 
ded into GL n (¥ p ), n < 2 a+1 (see, e.g., beginning of (16.3)) our claim follows from (17.1). □ 

17.4. Proof of (17.1). First let us consider an ordinary representation g : G — >■ GL n (C). 
Suppose K := Q(Trg). 
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A. Computational lemmas. 
Let /(x) :={2x + l) 2lo ^( 2x+1 \x>0, and f(n) := f(n) if n > 2, /(2) := 60. 

Lemma Al. Ifx,y,t <E N t/ien 

^ 7(x) /(y) < /(xy) t/x > 2,1/ > 2, 

r^^(7(x))*<7(x*)i/x>2,i>l, 

fa) 1.025 7(4)7(2/) < 7(4 y) ify>2, 

(d)(1.025f(4)) t tl<f(4 t )ift>2. 

Proof. Consider F(x,y) := ln/(x) + ln/(y) — In f(xy). We have 

OF _ f 8 \ ln(2x + l) 2 ( 8 ^ ln(2xy + l) 2y 



<9x \ ln3 / (2x + l) (2x + l) V ln3 / (2x3/ + 1) (2xy + l) 

Note that 1/(2 x + 1) < y/(2 x y + 1) = 1/(2 x + l/y) for x > 0, y > 1, i.e., <9F(x, y)/dx < 
for x > 0, y > 1. Hence -F(x, y) < -F(2, y) for y > 1. Then 

dF(2,y) { 8\ ln(2y + l) 2 ^ 16 ^ ln(4y + l) 4 



dy Vln3y (2y + l) (2y + l) \ln3j (4y + l) (4y+l) 

and the inequality 2/(2 y + 1) < 4/(4 y + 1) for y > 1 whence F(2,y) < F(2,4). Now one 
checks directly that F(2, 4) < —0.87 thus proving (a) if x or y > 4. One checks directly that 
7(2)7(2) = 3600 < /(4) = 59,049,7(2)/(3) = 414000 < /(6) = 2, 067, 423, /(3) /(3) = 
47,610,000 < /(9) = 1.35 • 10 8 . This proves (a). 

To prove (b) it is sufficient to assume that t > 2. We consider as above F(t, x) = 
hit! + t ln/(x) — ln/(x*). We have 

dF(t,x) _ tf(x) tx^fjx 1 ) ^ Q 
dx /(x) f(x l ) 

as above. Thus F(t, x) < F(t, 3) for x > 3, t > 1. We consider t now as a real variable. 

F(t,3) = lnT(l + t) + t (Yj^) ln 2 7 + ln7^ - f^\ In 2 (2 • 3* + l) - In (2 • 3* + l). 

Write 2-3* = 3 t+lo S3 2 < 3H-0.63 and then ln ( 2 • 3* + 1) < ln(2 • 3*) < In 3 (t + 0.63). Then 
using the Stirling inequality for the T-function (see ?) we get 

F(t, 3) < {t + 1/2) In t - t + 0.92 + 1/12 1 + 8.84 1 - 2 In 3 (t + 0.63) 2 - In 3 (t + 0.63) < 

< (t + 1/2) lnt-2.19t 2 +4t-0.6=: h{t) 
(we replaced 1/12 1 by 1/24 since t > 2). 



Now 



h'(t) = In i + (t + 1/2) /t - 4.38 1 + 4 < In t - 4.38 1 + 5.25, h"(t) = 1/t - 4.38. 
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Since h"{t) < for t > 2, ti(t) < h'(2) = -2.8 < for t > 2, i.e., h(t) < h(S) = -4.46 for 
t > 3, i.e., (b) holds if x > 3,t > 3. One checks 2/(3) /(3) = 9.25 • 10 7 < /(9) = 1.36 • 10 8 
whence (b) holds for x = 3. 

As before we have F(t, x) < F(t, 4) for x > 4, t > 1. So to prove (b) for x > 4 it suffices 
to prove it for x = 4. Instead we will prove the stronger claim (d). We have 

In ((1.025 /(4))*-r(l + t)//(4*))< 

< (£ + 1/2) lnt-t + 0.92 + l/12t + 11.011t- (2/ In 3) ln 2 (2 2t+1 + l) -ln(2 2t+1 + l) < 

< (t + 1/2) lnt -£ + 0.96 + ll.Ollt -(2/ln 3) ln 2 2(2t + l) 2 - (ln2)(2t + l) < 

< (t + 1/2) lnt - 3.48 1 2 + 5.15t - 0.6 =: /ii(t). 

Now the same argument as above gives h\{t) < hi(2) = —1.72 < whence (d) holds for 
t > 2 whence (b) holds for x > 4. It remains to check that (b) holds for x = 2. We have 

In (r(l + t) (60)7/(2*)) < (t + 1/2) lnt - 0.87 1 2 + 0.67 1 - 0.6 =: h 2 (t) 

with h 2 {2) = -0.24 < and h' 2 (t) < for t > 2 whence as above (b) for x = 2. 

We skip the proof of (c) as it is the same as that of (a). □ 

Let g{x) := T(x + 3). Recall that T(n + 3) = (n + 2)! if n € N. 
Lemma A2. Let x, y, t € N 

(a) g{x)g{y) < g(xy) ifx,y> 2, 

(b)t\{g{x)) t <g{x t ) ifx>3,t = l. 

Proof. We have g(x) g{y) < (x + 2)! ria;+3<i<a;+«+4 * = {x + y + 4)\ One easily checks that 
xy + 2>x + y + 2ifx>3andy>3. If x~=~2 then g(x) g{y) = 2 (y + 2)! > (2 y + 2)! Thus 
(a) holds if x > 2, y > 2 as claimed. 

To prove (b) take logarithms and consider F(x,t) := lnt! + t lng(x) — lng(x t ). 

Thus F(x, t) = In T(l + t) + t In T(x + 3) - In T(x* + 3) . 

Then dF/dx = t (In T)' (x + 3) - t x*" 1 (In T)' (x* + 3). 

Since (lnr)'(x) is strictly increasing for x > 2 (by [?]) we see that dF/dx < for any t. 

Thus F{x, t) < F(3, t) = In T(l + t) + t (In 120) - In r(3* + 3) 

and dF(3,t)/dt = (lnT)' (1 + 1) - (In 3) 3* (lnT)' (3* + 3) which is < for t > 1 as before 
(by ?). Hence F(x,t) < F(3,t) < F(3, 2) = -7.234. 

□ 

Lemma A3. 

(a) f{x)<g(x) if x> 10, 

(b) x 2 /(x) < g(x) if x > 14, 

(c) x/(x) < g(x) if x > 13. 
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Proof. Taking logarithms of both sides we see that the left ones produce a concave (for 
x > 2) function and the right one a convex one. One checks that reverse inequalities hold 
for x = 2. Therefore there is just one intersection point of curves representing two sides. 
Since (a) (resp. (b)) can be checked to hold for x = 10 (resp. x = 14) the claim follows 
from the above remarks. 

□ 

Lemma A5. 2 • 2 x2+x f(y) < f{2 x y) if x > 2,y > 2 l3x where (3 = (log 3 - l)/2 = 
0.29248125. 



Proof. As usual set (with y = 2 ax ,a variable) 

Fix) :=ln2+ (2x 2 + x) ln2 + (in (2 ax+1 + l)) 2 + In (2(<*+ 1 ) x + 1 + 1)- 

' In 3 

_ JL ( ln ( 2 (a+i)*+i + 1)Y- ln(2( a+1 ) ;E+1 + 1) < 
In 3 V / 

<ln2+(2x 2 + x) ln2 + — (ln2 ax+1 + In (1 + 2~ aa; - 1 )) 2 + ln2 a:E+1 + In (1 + 2~ ax - 1 )- 
; ln3 

_JL fln(2( Q+1 ) a;+1 + l) N ) 2 -ln2( Q+1 ) :E+1 < 
In 3 V / 

< In 2 + (2x 2 + x) In 2 + ((ln2(ax+ 1) + 2~ aa; " 1 )) 2 + (In 2) (ax + 1) + 2" Q:E - 1 - 

7 In 3 v 

-— (ln2) 2 ((a + l)x + l) 2 -(ln2)((a + l)x + l) 
In 3 

(we used first term approximation to In (1 + e), i.e. In (1 + e) < e for e > small). 

??? Collecting the terms with like powers of x we have 

F(x) < (2 In 2) (1-2 (In 2/ In 3) a-ln 2/ In 3) x 2 +ln 2 ((4/ In 3) a 2~ ax - 1 -a-4 In 2/ In 3) x+ 

+(A{ln2)2- ax - 1 + 2~ 2ax - 1 )/ln3 

The coefficient of x 2 is non-positive if a > (log 3 — l)/2. Assuming a > (log 3 — l)/2 and 
recalling that x > 2 we get 

F(x) < In 2 ((4/ In 3) a 2 -1 ' 58 - a - 4 In 2/ In 3) x + (4 (In 2) 2" L58 + 2" 2 ' 16 )/ In 3 < 

< -1.697x + 1.05 

Thus F(x) < for x > 2 and y = 2 ax > 2 l3x as claimed. 

D 

A5.1. Remark. Our argument also shows that y > 2° x is the best one can get. 

For a simple group G isomorphic to Suz, T, -2, ^3(9), or 1)4(2) take the numbers a\, 02 
from Table T7.2 (or from Table TA6 below). Set, as in (7.1), 
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F(G,n) := < 



1 if n < a\ 

| Aut G\ if a\ < n < a 2 

f(n) if n>a 2 



(1 if n < 3 

— for other sporadic simple groups. 
f(n) if n > 4 

Lemma A6. Let Gi and G2 be two sporadic simple groups or isomorphic to 2 A^(9). 
Let Fi{n) := F(G, n),i = 1, 2. Then 

(a) F\(n) F2(m) < f(nm) for n,m > 2, i*\(n) 7^ 1,-F2(m) 7^ 1, 

(7>j t! (Fi(n))* < fin 1 ) forn>2,t> 2, 

fcj f(m) -Fi(n) < f(nm) for m > 4, n > 2, 

(d) f(m) F\(n) < f(nm) for m > 2,n > 2 unless G± ~ -1 and n < 37, 

f e ; 1.025 /(4)Fi(n)</(4n). 

Proof The claims follow from (Al)(a), (b) if Gi and G2 are not isomorphic to Suz, -l,-2, 
2 ^3(9), or 1)4(2). If G2 is not isomorphic to the 5 above groups then (a) follows from (c). 
Thus we may and shall assume that both G\ and G2 are isomorphic to Suz, -1, -2, 2 ^3(9), 
or D 4 (2). 

Next, if in (a) n > a 2 where a 2 is for G\ from Table T7.2 or TA6 then F\{n) = f(n) 
and (a) follows from (c). If in (a) we have further m > (a 2 for G 2 ) then (a) follows from 
(Al)(a). Thus to prove (a) (modulo (c)) it is sufficient to check that F\{n) F 2 (m) < f(nm) if 
(ai for G\) < n < (a 2 for G\), (a\ for G 2 ) < m < (a 2 for G 2 ), i.e., that | AutGi|-| AutG2| < 
/((ai for G±) ■ (ai for G2)). This is verified directly (in the 25 cases). Thus it remains to 
prove (b), (c), and (d). 

There again if n > a 2 (now there is only one group) then (b), (c), (d) follow from (Al)(a), 
(b). If n < a\ they become trivial. Thus it remains to verify (b), (c), (d) for a\ < n < a 2 . 
In these cases F\(n) = \ Aut Gi| and the claim will follow if they hold for n = a±. 

For (b) we have (as in the proof of (Al)(b)) 

In(r(l+t)|Gi|V/(oi))< 

< (t + 1/2) hit -t + 0.96 + t ln|Gi| - (2/ln3)(t lnai + ln2) 2 - (t lnai+ln2) = 

= (t + 1/2) hit- (2/ln3)(ln 2 ai)t 2 + (ln|Gi| - 1 - (4/ In 3) (lnai) (ln2) -lnai)t-0.6 

The coefficients of the above expression are given explicitly in Table TA6. One easily 
establishes, as in the proof of (Al)(b) that the above function is negative for t > 2 whence 
(A6)(b). 
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To prove (c) and (d) consider r(x) := ln(/(x) | Aut Gi|//(ai x)). One has 

r'( x ) = (2/ In 3) In (2x + l)/(2x + 1) + 2/(2 x + 1)- 

-(2/ In 3) In (2 oi x + l)/(2 ai x + 1) - 2 oi/(2 oi x + 1) < 

for x > 2. Thus r(x) < r(3) and from Table TA6 one sees that r(3) < of G\ ~ Suz, -2, 

2 ^3(9), or 1)4(2). We also have r(x) < r(4) and r(4) < for G\ ~ 1. This proves (c) and 

(d) except when m = 2. In this latter case one verifies 60 • | AutGij < f(2a±) from Table 

TA6. Finally, it is sufficient to check (e) for n = a\ and this is done directly. □ 



Table TA.6 (the last 2 rows to be used later) 



G~ 


2 is(9) 


D 4 (2) 


Suz 


•1 


•2 


ai 


6 


8 


12 


24 


20 


a>2 


7 


9 


18 


49 


24 


\G\ 


3.26 • 10 6 


1.74 • 10 8 


4.48 • 10 11 


4.16 • 10 18 


4.23 • 10 13 


| Aut G| 


8-|G| 


6-|G| 


2-\G\ 


\G\ 


\G\ 


F(G,2 ai ) 


3.89 • 10 9 


1.53 • 10 9 


4.63 • 10 13 


4.16 • 10 18 


1.5 -10 17 


F(G,3ai) 


7.53 • 10 11 


4.63 • 10 13 


2.62 • 10 16 


5.54 • 10 21 


1.85 • 10 20 


ln(/(3)-|AutG|//(3ai)) 


-1.43 


-1.86 


-1.44 


1.65 


-6.45 


(2/ In 3) In 2 01 


5.84 


7.87 


11.24 


18.38 


16.34 


ln| AutG| - 1 -lnoi- 
-(4/ln3)(lnai) In 2 


9.77 


12.44 


17.77 


30.68 


19.82 


24 1 Aut G\ 


6.26 • 10 8 


2.51 • 10 10 


2.15- 10 13 


1 • 10 20 


10 15 


64ai/(ai) 


5.3 • 10 8 


1.93 • 10 10 


3 • 10 12 


7.10- 10 18 


4.2 15 
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Lemma A7. 

(a) fin) > 4.796 n 2 lo S3™+3.5 f or n > 2 , 

(b) nf(n) < n 2 lo s™ +5 for n > 4, 

(c) nf(n) <2n 2 lo s n+1 for n > 37, 

(d) 2n 21 °s n+1 -2m 21 °s m+1 < 2 (nm) 2 lo s(« m )+i f rn,m> 2 

Proof. We have 

(2n+ l) 2 log 3 (2n+i) > (2n) 21og 3 2n+1 = 2 (2/log3) ( 1 + lo s n )+ 1 . n (2/lo g 3)(i+logn)+i = 
= 2 (2/log3)+l . n 2 log 3 n+4/log3+l > 4_7gg n 2 log 3 n+3.5 

whence (a). 

To prove (b) write 

In (/(x)) = (2/ In 3) (In (2 x + l)) 2 + In (2 x + 1) = 
= (2/ In 3) (In 2 x + In (1 + l/2x)) 2 + In 2 x + In (1 + l/2x) < 
< (2/ In 3) (In 2 + In x + l/2x) 2 + In 2 + In x + l/2x =: h(x) 
Then 

h'(x) =4/ln3)(l/x- l/2x 2 )(ln2 + lnx + l/2x) + l/x- l/2x 2 < 

< (4/ In 3 + l)/x + 4 In x/x In 3 + 2/x 2 In 3. 

On the other hand, if r(x) := x 2 lo s a: + 4 then (lnr)'(x) = 4 lnx/ln2 + 4/x. 
We have 

4 In x/x In 3 — 4 In x/x In 2 = 4 In x/x(l/ In 3 — 1/ In 2) > 2 In x/x > 4/x. 

for x > 4. Therefore for x > 4 

(In r)'(x) - /i'(x) > 8/x - (4/ In 3 + l)/x - 2/4 x In 3 = 2.9/x. 

Thus lnr increases faster than h(x) for x > 4. Since /i(4) < 11.06 and lnr(4) > 11.09 we 
get that lnr(x) > h(x) for x > 4. Since h(x) < ln/(x) this implies (b). 

To prove (c) we set s(x) := 2x 2 gI . Then (lns)'(x) = (4/x In 2) lnx. Therefore 

h'{x) - (In s)'(x) = 4(1/ In 3 - 1/ In 2) (In x)/x + (4/ In 3 + l)/x + 2/x 2 In 3 < 

< -2.1298 In x/x + 4.641/x + 1.8205/x 2 
and for x > 37, 

< (-7.69 + 4.641 + 0.05)/x < 0. 

Thus lns(x) grows faster than h(x) for x > 37. We have lns(37) = 38.31 and h(37) = 
38.25 whence (c). 

For (d) dividing right-hand side by the left-hand side we have 

9— 1 „2 logn+2 logm+l _ 2 logn+2 logm+1 /„2 logn+1 ??? 2 logm+1 _ 9-I ^2 logm 2 logn 
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which is, clearly, > 1 if n > 2, m > 2, as claimed. 

□ 

Set s{x) :=2x 21og:r+1 . 

Lemma A8. Let H be a sporadic group or centrally isomorphic to 2 ^3(9) and F(n) the 
function associated to H in ? and (A6)(e). Then s{m) F(n) < s(nm) for n > 2,m > 128. 

The proof is, essentially, the same as that of (A6)(c). We have to use only that s(m) s(n) < 
s(mn) if m > 128, n > 6, s(m) f(n) < s(mn) if m > 128, n > 6, and then to check the 
claim for y ai)02 im for each of the groups in question. 

Lemma A9. 

(a) t\((n + 2)\y < (nt + 2)\ fort>l,n> 12, 

(b) (n + 2)! (m + 2)! < (n + m + 2)! for n,m > 12. 

Proof. Consider F(i,x) = lnT(t + 1) + t lnT(x + 3) - lnT(tx + 3). We have 

dF/dx = t (In r)'(x + 3) - t (In F)'(t x + 3) < 

if x > 2,t > 1 since (lnr)'(s + 1) increases as a function of s for s >? by AO. We can 
assume x > 13, £ > 2. Thus for these £ and x 

F(t,x) > F(t, 13) =lnr(t+l)+t lnr(16)-lnr(13t + 3). 
We have (lnr)"(t + 1) = J2i>i (< + *)~ 2 b Y A 0. Therefore 

d 2 F(t, 13)/d£ 2 = ^ (t + i)~ 2 - 169 ^ (13 1 + 2 + i)~ 2 < 

< ^(t + i) _2 -169 ^(13t + 2 + 13i)~ 2 -169(13t + 2 + i)" 2 = 

i>\ i>\ 

= J2 (t + i)~ 2 -^2{t + i + 2/13)" 2 - (t + 3/13)" 2 < 

< (t + l)" 2 -(t + 3/13)- 2 <0. 
Thus dF(t, 13) /dt strictly decreases for t > 2. We have 

dF/dt(2,13) = (lnr) / (3) + lnr(16)-13(lnr)'(29) = 

2 28 

= ("7 + E V») + 2 7-9 + 13 (7 - E V») = 

i=l i=l 

= 12 7 + 1.5 + 27.9 - 13 • 3.927 = -14, 7 < 

(we used AO ?). Thus since dF(t, 13) /dt decreases for t > 2 we have that dF(t, 13)/dt < 
for t > 2. Thus F(t, 13) decreases for t > 2. Since F(2, 13) = In (3!) + 2 In (15!) -In (28!) = 
— 11 < our claim (a) follows. 
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To prove (b) note that 

(n + m + 2)!/(n + 2)! (m + 2)! = (n + 3) (n + 4) . . . (n + m + 2)/(m + 2)! = 

= 1 • 2" 1 ■ ((n + 3)/3) ((n + 4)/4) . . . > 2" 1 (13 + 3)/3 = 16/6 > 1 
whence (b). 

D 

Lemma A10. If a m m\/{bm + 2)! < 1 for some m then it is < 1 for all larger m. 
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